Szerintem elbonyolítod így a megoldást. Én szimplán betenném MX 10-zel a gw-1-t, MX 20-szal a gw-2-t a domainbe. Így matatnod se kell az MX-eket és automatikus a váltás a bejövő leveleknél.
A gw-1 és gw-2 gépeken futna 1-1 szkript, ami figyeli a Inet kapcsolatot + Mail servert + egymást is. Ha egymást vagy a mail szervert nem érik el, akkor álljon le a postfix. Ha nem akarsz 2 db gw postfixet, akkor pedig elég csak az Inet kapcsolatot figyelni és a default gw-t babrálni a gw postfix gépen. Persze az NFS még jelenthet problémát (elérhetetlenné válik valamiért), így ezt is kezelned kell szkriptből - ekkor is a postfix leállítását javaslom.