Eu duvido que alguém possa responder a pergunta de forma definitiva, pois há muitas maneiras de configurá-la.
O registro MX único que importa deve ser alterado nos servidores de nomes da sua zona - portanto, isso determinará onde você o alterará. Você deve observar que os registros de domínio não são alterados imediatamente quando você clica no botão Alterar (ou equivalente). Isso inicia um processo que pode demorar um pouco para ser concluído [dependendo da configuração do DNS, mas normalmente 1 dia]
Uma das coisas que você pode fazer é fornecer um MX com uma prioridade mais alta (ou seja, um número menor) do que o atual, que pode ou não [dependendo do seu DNS] incentivar o uso do menor Registro MX. Lembre-se de remover o registro MX antigo, ou algum email pode ser mal direcionado.