Verilerde indeksleme yapılmadıysa yapılmasını öneririm
Ek olarak Mysql query önbellekleme gibi optimizasyonlarıda yapmadıysanız yapmanızı öneririm.

Paylaşımlı hostingden ziyade VDS üzerinde daha iyi performans alırsınız.(önerim aws, gcloud vs)

Tüm bunları yaptıysanız ve hala hantal kalıyorsa kodun optimize edilmesi gerekebilir.