Ответ один - никак. Во первых на самом деле интернет, замерьте пинг пакетами на порт БД скажем по 2-3 КБ, и посмотрите отклик.
Во вторых, хостинг, изначально, если вы выбираете хостинг, расчитывать на высокие скорости не приходиться. Поднимите лучше vps там хоть со скоростями немного получше будет.
У вас как БД подключена в режиме постоянного коннекта или на каждый запрос новое соединение? Что мешает использовать реплики базы данных? Локальные для чтения, удаленные для записи, все равно скорость будет выше. Плюс кешированние данных в общем
Кэширование данных
И да, чисто ради интереса, чем вас миграции то не устроили?