к тому, что может быть стоит проксивать клиентский доступ и проверять состояние узла точки входа каждого правайдера не только по наличию связанности ... опираясь на ospf или bgp ... а может нужно проверять еще задержку и наличие 200 ответа
ну так балансер (который будет проксировать) это же тоже сетевая приблуда, чанга тут не при делах