da para mudar somente o apontamento da hospedagem, os A records, para apontar para o servidor novo e manter as entradas MX apontando para o mesmo lugar.

se vc migrar o DNS para outro, vc pode tambem manter as entradas MX para o servidor atual. só que nesse caso vc segue com 2 serviços