Sadecehosting ile yavaşlık problemi yaşayacağını düşünmüyorum.

Wpsupercache kullanıyormusun?

Deneme amaçlı subdomaine kur yavaş yavaş tüm eklentileri dene.
Kullandığın temanın php kodlarına dokundunmu?
mysql optimizasyon yapanlar var onlara da bir sorabilirsin.