I have found that the rule breakers are hard -- if not impossible to re-train.
It also sends a strong message to your other customers about acceptable behavior.
It's much easier to put them on notice and terminate if the negative behavior continues. I don't have alot of patience with those who think the rules don't apply to them.