Você pode aprender primeiro como o DNS funciona. Os registros DNS não são propagados "em todo o mundo", eles são armazenados em cache pelos clientes que os solicitam (e somente esses clientes. Os clientes que não consultam seus registros DNS não sabem nada sobre seus registros DNS e nunca o farão, a menos e até que eles os consultem).
A quantidade de tempo que eles são armazenados em cache é baseada no TTL do registro. Defina o TTL para um período de tempo razoável (como 1 hora) bem antes da alteração e, quando fizer a alteração, você terá no máximo 1 hora de indisponibilidade (mas apenas para clientes DNS que já tenham o registro armazenado em cache. Clientes DNS que não tem o registro armazenado em cache, receberá o novo registro imediatamente após consultá-lo).
EDITAR
Os únicos servidores de nomes que armazenam em cache seus registros DNS são aqueles servidores de nome cujos clientes consultaram seus registros DNS. Todos os outros servidores de nomes desconhecem completamente que seu domínio existe. Tecnicamente, os servidores pai do seu domínio (os servidores gTLDs) conhecem seu domínio, mas não "propagam" seus registros de DNS. Quando meu cliente DNS consulta seus registros DNS, meu servidor DNS consulta um dos servidores gTLD para encontrar seus servidores de nomes, o servidor gTLD informa ao meu servidor DNS quem são seus servidores de nome e meu servidor DNS consulta seus servidores de nomes para os registros DNS que meu cliente consultou. Esses registros DNS são armazenados em cache no meu servidor DNS e meu cliente DNS é isso. Os servidores gTLD armazenam em cache seus registros do servidor de nomes e pronto. Eles não armazenam em cache nenhum outro registro do seu domínio (exceto talvez o registro SOA). Como você pode ver, nenhum servidor de nome diferente de seus servidores de nome possui uma cópia de suas zonas nem armazena em cache nenhum de seus registros DNS, a menos que seja consultado para esses registros por um de seus clientes.