Antes de terminar seu relacionamento com seu provedor atual, defina o valor de TTL de example.com como um valor baixo, por exemplo, 500 segundos. Observe que essa alteração contará pelo menos o TTL original para ser "visto" pela Internet. Migre tudo para o seu novo provedor e verifique se ele está atualizado e funcionando corretamente. Quando estiver pronto para mudar, altere a entrada DNS para example.com para apontar para o novo endereço IP. Isso será visto pela maioria rapidamente, já que você definiu o TTL para 500 mais cedo, mas provavelmente haverá outliers. Em seu servidor antigo, organize-o para torná-lo somente para leitura ou talvez tenha um proxy reverso para o novo servidor.