Sì, un webservice può essere una soluzione, ma non mi sembri troppo ferrato sull'argomento.

Un'altra possibilità potrebbe essere quella di usare la porta 80 per la connessione a mysql, ma questo lo puoi fare solo a due condizioni: 1) che il tuo hosting non blocchi anche le connessioni verso quella e 2) che la porta 80 non ti serva già per esporre il web server del sistema remoto