Choppy at best but if the new management doesn't wish to network with the hosts using the other connection, it will work.
What you need is a simple dual wan router that can handle something like that. Ideally, you would get rid of those NAT devices and opt for a basic modem to avoid LARGE headaches and very slow connections. Most of the dual WAN routers support failover.