Interdictions d'acces mysql hébergeurs

Bonjour,
Je suis en développement d'un site en relation a un serveur minecraft par la base mysql. Seulement, les bases mysql des différents hébergeurs a qui j'ai demandé interdisent les connexions extérieures (pour la relation site/serveur) a leur domaine pour des raisons de sécurité. On m'a conseillé un serveur dédié mais bon, a ~80€ par mois, non merci. Donc ma question est, connaissez vois un hébergeur disposant de bases de données mysql autorisant les connexion extérieures ou un hébergeur de bases mysql les autorisant a un prix accessible ? merci d'avance !