Насколько я понимаю, HSRP не является опцией, так как это должно было бы быть настроено между двумя ISPs. Так как они не сделают этого, я думаю, что необходимо сделать "автоматическую обработку отказа" со сценарием, который обнаруживает дефектный маршрут. например, история успеха freebsddiary
Почему ping не выполняет Вас требования? По-моему, это - самый низкий основанный на IP инструмент для тестирования возможности соединения.