Out of all the given solutions, I think a quiz for reading the rules could be the most helpful. To me, it’s a matter of forcing users to get familiar with the rules as they’re forming their first ideas about the nature of the forum.
Also, I don’t think that finding more trolls and troll posts to talk about on this thread is very helpful to actually getting the problem fixed.