Единственное, что приходит в голову - завести правило в firewall, чтобы если от того хоста приходит сообщение о недоступности, то добавлять этот хост в список адресов. Соответственно, заданием раз в минуту, например, проверять список, и, если в нем этот хост есть, включать правило редиректа, а если нет - выключать. Удобно тем, что в список можно добавлять с таймаутом, т.е. через некоторое время оттуда хост пропадет и следующее обращение к сервису будет проверкой старого адреса.