Você não precisará reingressar em clientes ou recriar usuários se estiver fazendo uma renomeação de domínio. Eu não sei o guia passo-a-passo que você está olhando, mas o guia passo-a-passo para renomear domínios da Microsoft não contém tais instruções.
Fiz várias renomeações de domínio em ambientes de domínio único e floresta única do Windows 2003 com e sem o Exchange 2003. Nunca tive problemas. Todos os computadores membros do domínio devem ser reinicializados duas vezes para concluir o procedimento, mas não é necessário nenhum desmembramento e junção. Todas as contas de usuário, grupos, permissões, etc, são preservadas.
Eu ainda recomendaria a simulação do procedimento em máquinas virtuais antes de você realmente fazer isso em sua rede de produção.