подыми локальный bind (он всё-равно по идее может быть нужен для сервисов в локалке), в нем пропиши forwarders на сервера и  первого и второго провайдеров.
К серверам провайдеров пропиши статические маршруты, не зависящие от состояния провайдеров.
используй свой локальный bind и радуйся жизни.