Ich würde auch den Schritt gehen, und auf einen anderen Server wechseln. Vorher würde ich mich bei webhostlist.de informieren, da zu jedem Provider auch Kundenmeinungen stehen, und man sich so ein gutes Bild über den Provider machen kann.
Wenn Ihr wechselt, dann würde ich auch gerne meinen Obulus an den Kosten beitragen.