Всем спасибо за помощь!
В конечном итоге была выбрана кластеризация с использованием Percona Cluster, как наиболее стабильное решение с наименьшими затратами на внедрение.
В работу внедрили уже несколько кластеров на Percona(пока что из 3х серверов). Падение одной ноды переживает нормально. Проблем с какой-либо потерей данных не наблюдается.
Да, при географическом распределении, при записи данных, задержки есть. Но между Селектел и Hetzner - вполне терпимы.
Между Питером и Москвой тоже не очень большие(всё зависит от способа работы сайта с БД).
Как итог - можно использовать Percona Cluster и не бояться :) Всё зависит от допустимой "деградации" Вашей системы. В данном случае это некоторая задержка при записи данных(но ведь запросов на запись обычно меньше, чем на чтение ;))
