Если вы сами себя анонсируете в мир, и полностью контролируете сеть то стоит смотреть на anycast dns.
Это позволит вам в случае отказа/деградации производительности сервисов одного из кластеров, переставать его анонсить, и убирать нагрузку.
Если нет, то тот вариант который вы описали вполне себе работоспосбный. Тот же амазоновский route53 умеет на основании хелсчеков менять DNS запись. Возьмите, потестируйте, если скорость "смены" Вас устроит, и вы знаете примерное кол-во посетителей в месяц, сможете прикинуть во сколько обойдется данное решение.