Se você seguir o conselho de SethMerrick, poderá reduzir bastante o tempo de troca diminuindo o TTL nos registros DNS apropriados para 5 minutos ou mais várias horas (dependendo do TTL atual) antes de alterar o endereço IP.
Ao fazer isso, você está instruindo os servidores DNS remotos a armazenar em cache o endereço por 5 minutos. Depois de alterar o IP, você pode aumentar o TTL para o que era antes. Para minimizar ainda mais o efeito, faça a transição durante um período de baixo tráfego.