Propagação de domínio, como acelerar o processo?

Semana passada tive que mudar de servidor porque meu site estava consumindo muito o processador do antigo servidor que era compartilhado.
No mesmo dia notificado do problema ja solicitei o novo servidor, efetuei o pagamento no dia seguinte ja estava tudo pronto para migrar.
Agendei a migração para a madrugada para o site funcionar normalmente o tempo todo. acompanhei o processo acordado, e fui alterar a DNS no registroBR após a migração.
Pensei, até amanhã cedo esta tudo funcionando no novo servidor :-)

Dia seguinte, 50% do tráfego no novo e o restante no antigo.... (urgente, mensagem de Manutenção)
Dia seguinte, 70% do tráfego no novo e o restante no antigo....
Dia seguinte, 70% no novo servidor... respondendo email para justificar a mensagem de manutenção e erros ocorridos)
Dia seguinte, 60% no novo servidor, agora me irritei...
e o pior, sempre fazendo um ping meussites.com.br hora no servidor novo hora no antigo novamente.

solução, pesquisa, pesquisa... todos os lugares dizem menos de 72h.

porém percebo que a indicação de DNS não é dada apenas pelo órgão de registro, os próprios servidores informam este dado. Então vamos arriscar...

Fui ao WHM acessei entrada DNS do servidor antigo, em cada domínio existe uma indicação de IP e entradas DNS, informando que é realmente ali que mora o site. Pensei, é aqui que mora o problema.
Correndo o risco de ficar off-line mudei tudo.
coloquei em todos os campos possíveis o novo IP e nome do servidor (quanto aos email não havia problema porque estava tudo no Google Apps e nada seria perdido)

Resultado: 4 horas depois (pouco para quem esperou quase 5 dias) o tráfego no antigo endereço CESSOU... UFA!!!....
Serviço reestabelecido. tudo funcionando.
agora posso dormir!!!

Conclusão: Os bancos de dados de DNS não se alimentam apenas dos registros oficiais, mas também da resposta do Servidor, quando alguém acessa o meu site no servidor antigo ele acaba contradizendo o registro e divulgando para internet que o site ainda esta naquele servidor e não é necessário renovar o IP.
como eu tenho acesso às entradas DNS do WHM posso fazer isso, não é possível caso tenha acesso apenas ao CPanel. (no CPanel você pode apenas corrigir a entrada MX, ou seja, o IP para recebimento de email)

Contradizendo o óbvio, talvez uma solução melhor é quando alterar o site, simplesmente apagar tudo no servidor antigo. você ficará talvez um dia off-line, mas será apenas 1 ou 2 dias