Pensavo che il problema fosse che l'amministratore del server per qualche ragione non volesse installare mysql sul suo server.
Visto che invece hai parlato di hosting esterni quasi tutti ti danno almeno mysql (l'accoppiata php+mysql è certamente la più comune ed economica!).

Se l'unica ragione per non passare a mysql è dover imparare qualcosa di nuovo...beh...ritengo il problema sia risolvibile.
Access appartiene oramai al passato ed è anche meno supportato mentre con mysql si investe nello standard (ed è anche facile da usare!!! oltre al fatto che non ti costa nulla)

Ritengo che forse la cosa milgiore sia prendersi una 'pausa di riflessione' e convertire il db in mysql.