sobrecarga no, las interfaces virtuales son bastante comunes y si usas una tarjeta 10/100 tendrás hasta 100MBps, o 1Gbps si usas tarjetas gigabit,
Las VPN por fuerza crean una interfaz virtual para poder interactuar con la red virtual, y dado que la gran mayoría son encriptadas, esto es necesario para que la información sea encriptada/desencriptada en la capa mas baja y que así los programas sean capaces de usar la VPN como si de una red física se tratara.
Ahora bien, si tu consumo es tan alto que no soportas tener más de una interfaz en el mismo soporte físico puedes poner una interfaz por cada VPN y especificar en la configuración del cliente VPN que interfaz física debe de utilizar, además de dejar una interfaz física para el tráfico común del equipo.