Чё тем думать. Вводить обязательную captcha для всех сообщений для неподтвержденных профилей. Подтверждение профиля, емнип, стоит от 50р. Ни один спамер не будет платить 50р за 50 сообщений, которые он успеет отправить, пока его не заблочат.


catcha для начала можно поставить не особо ядреную - только цифровую.
Или captcha только для первого сообщения в любой новой теме - спамеры все равно только по 1 сообщению делают.