Não, reutilizar nomes de servidores é bom.
Para controladores de domínio, você desejará assumir todas as funções FSMO que eles possuírem e, em seguida, excluir as contas de computador e os metadados antigos antes de ingressar nos sistemas de substituição no domínio. (Em 2008 e mais recentes, você será solicitado a fazer a limpeza de metadados ao excluir a conta do computador; consulte aqui )