Non sembra ci sia niente di sbagliato.
Hai provato a fare la stessa cosa in locale? Quanto ci mette?

Evidentemente il server dove risiede il DB è molto lento, anche perché sarà sicuramente condiviso con chissà quanti altri utenti, non c'è solo il tuo DB lì sopra.