are all these connections from the same vendor? if this is the case OSPF is probably the solution you want. failover would be mostly transperent.
if not, a NAT proxy might be you're only choice. you'd set up a nat proxy, define the routing to use one first, and other if fail.
when one goes down, the others will pickup, but all connections will be reset.