Nada mesmo. Isso está perfeitamente bem. Assim que a máquina ingressa no domínio, ela envia seu nome de host e renova / define sua confiança. Isso só seria um problema se duas máquinas tivessem o mesmo nome de host, a máquina sendo reconstruída se juntaria ao domínio, onde a antiga seria expulsa (invalidaria a confiança).
TL: DR; Nada, tudo bem, você pode reconstruir sem excluí-lo do AD.