Não sei por que os votos negativos como eu acho que é questão legítima para alguém que está usando a versão gratuita do vmware e não entende vAPPs.
Passando para a pergunta, vamos falar sobre suas três ideias:
Backup e restauração usando o software Backup and Restore existente. - Isso só funcionará se o software de backup existente puder lidar com a recuperação bare-metal, para o sistema operacional.
Exportar e importar usando o vSphere Client - essa é uma boa opção e deve funcionar bem.
Veeam Backup & Replicação: replique todas as VMs através do link WAN para o novo datacenter - Não tenho certeza, pois nunca tentei fazer o backup do Veeam antes.