Administrar MySQL en Servidor desde local

[Juanster]

Acabo de contratar un servicio de alojamiento.

Bien, me creo una BBDD de MySQL y cual es mi sorpresa, que me dicen que por motivos de seguridad no puedo acceder a la base de datos desde mi ordenador, que solo puedo manejar dichos datos desde un HORRIBLE phpMyAdmin que se accede desde el servidor.

¿Como esperan que administre los datos y haga copias de una base de datos a otra desde dich programa?

Yo me manejaba con el Navicat, en el que tengo todas las bases de datos y nunca ningún alojamiento me ha puesto prolemas.

Lo que es aún más dificil es depurar una aplicación web ASP.NET que ataca a na base de datos MySQL si no tengo una cadena de conexión para poder acceder desde fuera...

¿COmo puedo solucionar esto?
¿Es un problema común?

Gracias.