Sanes

Firstvds недавно анонсировали. Ну и у Яндекс, Mail.ru, Selectel наверное тоже есть.
Ищите что-то типа облако, VPC, VMWare Cloud

Это называется паранойя. 100% всё равно не добьетесь. А если приложение интерактивное, еще и коллизий хапните. Падение ЦОД настолько редкие, что нет смысла заморачиваться.

На стороне пользователя довольно много кешей. Начиная с браузера, заканчивая интернет-провайдером.
Про 100% доступность можно забыть. Можно сократить TTL на DNS-серверах. Если повезет, на них будут обращать внимание со стороны пользователя.

НО периодически раз в 2-5 мес. у провайдера падает сеть минут на 15

Это не та проблема, когда надо городить огород, в котором плохо разбираетесь. Еще хуже сделаете.
Наверняка есть провайдеры без таких провалов. Но мне не встречались. При том, что не всё от них зависит.

Синхронизация и распределение по регионам. Сервис высокой доступности или отказоустойчивости.
В любом случае требуется минимум двойной избыток мощности.

Обычно администраторы HiLoad стоят так дорого, что разница между Dedicated и AWS почти не заметна.

Изменить A запись на днс-сервере?

Сам Докер еще "очень Бета"

Вам наверное в сторону балансировщиков смотреть надо?