I think it will be a great service addition. Many client will appreciate if MySQL is added since there are numerous great Rocket plugins(uconomy, zaupshop, light, etc.) that requires Mysql. Using external mysql will most probably add lag spikes to the server. Giving one database(unli tables) per server should be enough. It shouldn't put a burden to your servers.
Please reconsider adding MySQL.