Estou postando isso como resposta em nome de Michael Kovacs
Resolvi sozinho. Parece que o único caminho era executar Setup /RemoveProvisionedServer:<servername>
diretamente do servidor de substituição. Isso limpou e, após a verificação da proposição do AD do servidor Exchg2013, a entrada desapareceu ...