No hay ningún problema para que uses mysql de otro host, la única limitación sería que el host donde están las bases no te permita acceso remoto, hay un sitio especializado en dar host gratuito a bases de datos mysql
freesql.org lo único que tenés que hacer desde php es cambiar "localhost" por el host donde estén las bases.