How about these?
- rate limit overall messages, maybe even percentage wise: if some ip sent more than 70% of all messages in the last minute, mute it.
- let other users mark/report spam and if three others agree something is spam, block all slightly similar messages for 24 hours?
- forbid sending the exact same message more than N times per M seconds.
- rate limit color change and jump much more.