Ask HN: How do you setup Mysql HA during the first phase of your startup?

Condition: Using MySQL/Maria/Percona etc.

Scenario: Suppose you are done with your prototype and launch with some initial customers. There is need for high uptime / availability.

Today Rackspace had a long downtime and our master DB was gone for one hour. We have looked at different Master-Master solutions, cold replica etc but nothing is really "perfect".

How would you deal with MySQL HA during this phase of the company? What are some good best practices?

How did you guys solve it?