Пробовали оптимизировать непосредственно в phpmyadmin? Мой совет - определите какие таблицы больше всего весят, и тогда будет понятно даст что-то чистка комментов и юзеров или нет. Если надо надежный и абузоустойчивый хостинг от 3 баксов, без таких тупых ограничений - пишите в личку, скажу по секрету