Sim, você pode ter vários registros MX para redundância. Ao especificar vários servidores de e-mail com valores de prioridade diferentes, você garante que os e-mails serão entregues mesmo se um servidor estiver indisponível.