it sends a message that people have a right not to feel creeped out even when the feeling is unwarranted

The word "right" seems to be unwarranted here. It's not clear that people have a moral right not to be exposed to rude or anti-social behavior, but this does not make the behavior any less rude or anti-social. There is such a thing as good etiquette, however minor and trifling it may be when contrasted with genuine ethical concerns.

The legitimate creep or the awkward geek is not any less dangerous because he read Dale Carnegie or a PUA website.

But an awkward geek may unwittingly behave in ways that make people mistake him for a creeper; reading Dale Carnegie is a good way to address this. As for legitimate creepers, it would be nice if they too could reform and stop posing a danger to others; unfortunately, most of them seem to be actively hostile towards other people and lacking in empathy, so this is not a likely prospect.

And many may also feel genuinely unsafe, but the advice given by many is to improve social skills or courting behavior, and this doesn't mitigate any real harm.

This is not true. Actually creepy folks use unwillingness to reflect on social skills of society in general as camouflage. When called on their behavior, they can say something like "I was only joking" and escape most of the consequences.

But if society as a whole was more explicit about social norms, then (1) people who have trouble picking up social norms would be happier because the norms would be easier to learn, (2) people who want others to follow the norms without being required to follow themselves would have less room to operate, and (3) people who want to change the social norms would have an easier time communicating the case for a change of the norms.

Anyone who has been through high-school knows a lot of unattractive or socially undesirable men get tremendous backlash for behaviors that a desirable men get away with.

I didn't go to a coed highschool, but I imagine a lot of that backlash was status signalling, and the target of the advance wasn't genuinely aggrieved. So, that isn't just.

But factoring that out, I think it's quite right to view a guy making a bunch of unwanted advances as rather a jerk, depending on how much he makes rejecting him suck for the targets. He's generating a bunch of negative utility.

When I see guys with poor social skills complain about this, it basically amounts to saying that it's not fair. Sure --- it's not fair that looks and charm get parcelled out unevenly, but so what? You still don't get to make your problem someone else's.

It's not fair that we become more unattractive as we age, but a 70 year old man who constantly makes unwelcome advances on young women is rightly viewed with contempt.

It's not fair that gay men and women can very seldom hit on strangers with a good expected utility either. It doesn't make it okay for them to just "assume they're gay until stated otherwise", given that most people are straight.