Pena que você não está na v6, tem essa coisa chamada Instant Clone que aceleraria esse tipo de implantação. De qualquer forma, você pensou em usar apenas uma solução DHCP / DNS dinâmico para esse tipo de coisa, pode canalizar um único MAC para cada VM que alimentaria o DHCP para obter os detalhes do nome do host / IP / DNS e, em seguida, registrar-se com uma dinâmica. Servidor DNS, uma vez disponível. Certamente esse tipo de coisa pode funcionar bem, mas obviamente precisa de algum trabalho.