Bueno, en realidad no creo que vayas a encontrar un VPS con toda esa transferencia mensual, aunque creo yo que podrías intentar contactar con ServInt y plantearles tu necesidad.
También puedes intentar con copernico.es, con uno de sus servidores administrados, o con redfutura.net, tomando uno de sus servidores junto con uno de sus paquetes de administración.
Saludos