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.