Eu faço isso periodicamente, basicamente como você também descreve. É um pouco mais trabalhoso, mas tudo o que você precisa fazer é restaurar o backup do Active Directory em uma máquina virtual e depois fazer a restauração do Exchange.
Eu tenho meus backups recentes em um NAS, então o que eu faço é descobrir quais arquivos contêm meu backup e copiá-los para um servidor virtual Linux leve e, em seguida, dizer ao Backup Exec para restaurar a partir desse local de rede. Como você está em um ambiente virtual, não há necessidade de se preocupar com nomes de computadores duplicados - apenas certifique-se de que suas VMs estejam em uma rede privada e dedicada para o teste.
Esta é uma ótima maneira de testar seus backups do AD e do Exchange e corrigir quaisquer problemas antes que suas restaurações sejam necessárias de verdade. Infelizmente, muitas pessoas nunca testam suas restaurações até que elas precisem delas desesperadamente, tão boas em você por querer fazer isso!