Lunchy, I agree with both things you say in the first quote, and in the second quote you ask for ideas on how to deal with it, so here goes...
Make an example of the most blatant offender and ban them, hopefully the rest will then take that as a warning and clean up their act. If they don't, systematically ban them until the message finally gets through.