RouterOS 7.5 - failover with recursive routing and PBR

I didn’t read it all, but DHCP gateway can be easily fixed using lease script:

http://forum.mikrotik.com/t/multi-wan-both-on-dhcp/154290/2