If you get a router/gateway that supports two wan links in either failover or round robin and then consolidate your networks in to one segment based on the assumption it appears you don't have a ton of hosts with those small dhcp pools.  This way if one of your wan links go down there shouldn't any added configuration on your part and no service interruption.