Mysql Percona Galera ответ вам. Только бэкапить не забывайте и пишите _всегда_ только в одну ноду (какую - пофиг, просто на синхронных записях в разные хосты галера ощутимо тупит).
3 ДЦ - хорошо подойдут digitalocean@london, digitalocean@ams1, digitalocean@ams2