Think they should just do this:

When one spams, they tell them it's not allowed. Does he/she do it again, give a warning.
After that still doesn't stop, or starts again, ban. ^^