Pus, yo lo que haría sería centralizar todo en algún lado, y de ahí regresar el internet a las sucursales, así donde se caiga, nunca faltara, pues tendrás 4 WAN centralizadas :)
Osea, por el mismo enlace, tal vez por VPN pasas la WAN por el enlace (internet), lo recibes en un pfSense, le hace balanceo :), y de ahí, lo regresas todo por el mismo enlace, otra vez por VPN, algo así haría yo. (que sepa como hacerlo, es diferente :P)