Я покопался в сети и нашёл всё-таки решение. Возможно оно кому нибудь пригодится...
В mailertable оказывается возможно задание не только одного mailserver'а:

mydomain.com    smtp:[internal-mailserver]

но и большего числа (я проверял до 3-х), например:

mydomain.com    smtp:[internal-mailserver-1]:[internal-mailserver-2]:[internal-mailserver-3]

в таком случае почта уходит на первый из них, который доступен :)