В любых ОС реализовано кэширование DNS. Если возможности его отключить нет, то идея с DNS скорее всего провальна. Да и смотря сколько кэш держит.
Здесь упор на пользователей. Если основной сервер упал, надо менять А-запись, иначе проект будет недоступен. Кэшированием пренебрегаем. И оно, насколько мне известно, происходит на промежуток времени, не более , чем TTL у домена. А если TTL достаточно маленький в настройках NS-серверов, переключение будет быстрым. Так ведь работают все сколько-нибудь большие публичные сервисы. Постоянно меняют А-записи.
Хотел бы ещё прояснить, как поведёт себя проект, если А-записей будет несколько? И точек входа, фронт-енд, тоже. Тут действительно , не обойтись без mysql master-master...