Uma maneira melhor de realizar o que você deseja pode ser, se possível, corresponder aos registros em ambos os servidores de nome e, em seguida, alternar os servidores de nome primeiro. Dessa forma, não importa qual servidor de nomes o cliente obtenha, ele fornecerá a mesma resposta.
Então, quando tiver certeza de que os novos servidores de nomes estão funcionando, você poderá baixar o TTL e alternar os registros individuais.
Além disso, como o fqdn dos servidores de nomes provavelmente será diferente, acho que o tempo que leva para os clientes fazerem a mudança será mais afetado pelo tempo que o registrador (GoDaddy) leva para fazer a alteração com a raiz servidores de nomes que o TTL dos próprios registros NS.