Возьмите IP-адреса mx.yandex.ru
>host mx.yandex.ru
mx.yandex.ru has address 87.250.250.89
mx.yandex.ru has address 93.158.134.89
mx.yandex.ru has address 213.180.193.89
mx.yandex.ru has address 213.180.204.89
mx.yandex.ru has address 77.88.21.89
Заведите A-запись в своем (example.com) домене, например
mx IN A 87.250.250.89
...
mx IN A 77.88.21.89
и измените MX запись на MX из своего домена. Но имейте ввиду, что придется следить за изменением IP-адреса у Яндекс, можно это автоматизировать скриптом.
В качестве альтернативы, можно добавить CNAME
mx IN CNAME mx.yandex.ru.
но при резолве MX-записи CNAME скорей всего будет видно.