I didn't realize the database didn't scale. If an automatic scaling MySQL database as a service doesn't already exist, then there is an idea for a startup! If you build it, I'm sure a lot of people would pay.
EDIT: I didn't see the other comment...I guess someone at YC beat you to it!