Раньше случалось, что все свободное место на хостинге поедал спам, так что приходилось регулярно "сгружать" почту, чтобы фтп работал.

Что имеем теперь? Базу данных Bayes-а, выросшую до 15мб. Может, она бы и дальше росла, но некуда... Есть этому решение? Пока пришлось ее просто снести.

имя домена какое?
у Вас случайно сбор почты со всего домена не стоит?
а если прямой ответ на поставленный вопрос - можно увеличить в тарифе место для сайта.

Хотел ответить, и забыл
Байес это хорошо. Написать бы толковое руководство по нему...

Вам ваот эти параметры должны помочь, думаю:

bayes_journal_max_size (default: 102400)
SpamAssassin will opportunistically sync the journal and the database. It will do so once a day, but will sync more often if the journal file size goes above this setting, in bytes. If set to 0, opportunistic syncing will not occur.

bayes_expiry_max_db_size (default: 150000)
What should be the maximum size of the Bayes tokens database? When expiry occurs, the Bayes system will keep either 75% of the maximum value, or 100,000 tokens, whichever has a larger value. 150,000 tokens is roughly equivalent to a 8Mb database file.