Load Balancing multiple databases in a multi-tenant setup
You can use Galera for multi-master replication. If you could move individual clients to specific nodes you will not run into locking issues.  It also has automatic recover of failed nodes.
http://galeracluster.com/