Eu configuraria um balanceador de carga na frente dos seus antigos e novos servidores de e-mail. Use um algoritmo de balanceamento round robin ponderado e envie 1% do seu e-mail para o novo servidor para aquecer os IPs. Eu usei esse método no passado e funciona muito bem.