But I concur. A line needs to be drawn somewhere. Tolerating people who consistenly, over time, degrade our community, scares away people who're are more valuable. It sends the signal that this kind of behaviour is acceptible here.
Please draw the line here. By all means - warn people first. But if they're unwilling or unable to change, kick them out.