The 2nd requirement seems artificial. The new hypervisors have come a long way and the overhead is minimal. Also you can run bare metal instances in AWS if you really need them with 100Gbps.

Just just use the South Africa AWS region.