I have a question regarding which hosting I should choose, I have a desktop application that uses mySQL database the application relies completely on the database and it will be used by 10-20 users, so, I will upload it on a host so that other users could be able to access it, I currently uploaded it on my shared hosting of hostgator but when I tried to enable local caching within the mysql I found out that hostgator's shared hosting doesn't allow root access thus, I can't allow local caching.

Which hosting service will be best for me in this case? I need something that is secure, allows remote access and is fast. The size of my database will increase with time obviously so which hosting service is the best option?