Neznám konkrétní situaci ani důvod proč se to teď načítá pomalu. Může být relativně hodně věcí v LAMP stacku, od pomalé databáze, přes saturovanou síť ze serveru, zvlášť jestli jsou tam nějaké větší fotky a assety (i když to by se při opakovaném načtení bralo z lokání cache), narážení na nějaké limity CPU, paměti, procesů na sdíleném hostingu, až po nějaký problém v samotné aplikaci nebo konfiguraci. I když to poslední není moc pravděpodobné, pokud píšeš, že se to zpomalilo (předpokládám tedy, že to předtím chodilo uspokojivě a nedělaly se tam žádné zásahy předtím než to začalo mít dlouhé odezvy). Těžko se to zjistí bez dalšího profilování.
Mám docela v pohodě zkušenosti s Hukot.net z těch cenově přijatelných domácích. Byť už tam teď nepoužívám žádný sdílený hosting, ale virtuály. Párkrát jsem za ty roky něco řešil s jejich podporou a vždycky byli vstřícní a víceméně do druhého dne se to podařilo vyřešit.
Cena těch sdílených malých hostingů je typicky okolo 50-100 Kč/měsíc. Asi bych to risknul, koupil to třeba na jeden měsíc, zkusil přenést aplikaci, nasměroval bych tam dočasně nějakou subdoménu a zkoušel jak se to bude chovat, případně konzultoval s jejich podporou.