O redirecionamento permanente é a chave, por isso, se você fez recentemente, provavelmente está pronto. Os robôs do Google notarão o redirecionamento e, em vez disso, indexem o novo local agora. Eu suspeito que você notará a mudança dentro de dias. Espero que você tenha configurado para que ele realize o caminho e a querystring para que as páginas antigas redirecionem para o equivalente no novo domínio.
Se você quiser remover o antigo nome de domínio mais rapidamente, poderá usar essas ferramentas do link do Google.