Мне видится, что ваш вопрос нужно решать с помощью L2-VPN: либо арендовать у одного провайдера этот канал, либо EOIP (но тут нужны белые IP)
Соответственно после того, как всё будет в одном широковещательном домене, сможете выбирать через какой шлюз кого выпускать