Oh meu Deus não. Por que um novo domínio? Você vai tornar as coisas muito mais difíceis do que você precisa. Não há uma maneira fácil de mover as caixas de correio do Exchange para um novo domínio como esse sem evitar o problema legacyExchangeDN temido. O AD pode ser limpo mais facilmente do que essa migração seria. A única coisa no AD que realmente não pode ser corrigida são problemas de esquema, que você não tem.
Mantenha seu domínio antigo. Apenas limpe primeiro. Aqui estão alguns dos KBs mais comuns que você precisará para fazer isso:
O link orientará você pela remoção de seus servidores Exchange do AD. Basta pular para a seção que diz "Remover o servidor do Exchange Server 2003 do Active Directory" Olink orientará você ao recriar as pastas do sistema (caso elas não tenham sido transferidas durante a última migração)
link Se você ainda tiver um servidor antigo gerando a Lista de Endereços Offline, siga a seção deste artigo chamada "Alterar o servidor responsável por gerar a Lista de Endereços Offline"
Quando o seu domínio estiver limpo, você poderá fazer o upgrade em qualquer ordem que faça mais sentido para você e seus usuários. O Exchange 2010 pode ser executado com DCs 2003, para que você possa atualizá-los antes ou depois.