Então, minha resposta é que nada no servidor precisa ser alterado. Os registros MX ainda residem em seu DNS (não tenho certeza de que caso isso não ocorra), então você muda o MX com seu DNS mesmo que você não tenha um cpanel como setup e tenha um postfix.
Espero que ajude os outros no futuro:)