Para almas pobres que podem ter tido a mesma pergunta: você não precisa adicionar RRs NS no Route53 na seção da zona hospedada. Você precisa ir para seus domínios registrados, clicar no domínio que deseja modificar e adicionar / editar os servidores de nomes.
Esses são os domínios NS e estão associados ao registrador, eles são diferentes daqueles delegados dentro da própria zona.
Quando fiz isso, a atualização foi quase instantânea, o data center da AWS provavelmente está ao lado do Google:)