Não é impossível, e é muito raro que um cliente se conecte diretamente aos servidores de nomes tld ou root. Quase inevitavelmente, eles usarão um servidor de nomes local e, em seguida, o servidor de nomes do ISP que, por sua vez, poderá usar outros servidores intermediários antes que a solicitação chegue aos servidores tld.
A rapidez com que as alterações se propagam depende do TTL existente que você publicou. Mas o período de tempo para o TTL alterado em seus servidores de nomes atuais dependerá do valor antigo e, mesmo se você definir isso como um valor mínimo (6 horas), você terá outras 6 horas em cima do último valor. atualize antes de seus novos servidores de nomes se propagarem - assim, vai levar ainda mais tempo.
Apenas faça isso.
BTW, se você não sabe quando o seu antigo servidor de nomes vai soltar seus registros SOA, pode ser uma boa idéia publicar um registro de zona provisório nomeando o antigo e o novo como autoritativos durante a transição.