VPN em malha de alto rendimento para conectar hosts de datacenter

Estamos alugando vários hosts em um datacenter público. O datacenter não oferece VLANs privadas; todos os hosts recebem um (ou mais) endereços IPv4 / IPv6 públicos. Os hosts vêm com CPUs muito modernas (Haswell quad-core, 3,4 GHz) e possuem uplinks de Gbit. As diferentes áreas (salas? Andares?...