Три варианта решения.
1) Использовать свой DNS (можно купить отдельный домен для этого). Добавить CNAME запись с коротким сроком жизни и переписывать ее когда не работает VPN. PowerDNS умеет проверять доступность ресурса перед тем как отдать запись.
https://doc.powerdns.com/authoritative/lua-records...
Это сложная схема. Надо понимать как настроить свой DNS, его надо резервировать.
2) Арендовать VPS + HAProxy. Всех клиентов заворачиваем на VPS, настраиваем HAProxy который будет проверять доступность провайдеров и переключать между ними. Соответственно весь трафик VPN будет итти через VPS.
Схема рабочая, проверена в бою.
3) Купить свою AS (BGP)
Самый стабильный и правильный вариант для большой компании. Сами пользуем.