I feel like some women are so used to guys hitting on them that they immediately become uncomfortable when a guy talks to them. How can I reduce the discomfort?

I’m not necessarily afraid of talking to people in public – I’m generally a chatty person to begin with. But I get nervous before trying to talk to women I find attractive (say, at a bar or a party) for this reason:

When I intend to talk to a woman I find attractive just to see if there’s a spark, it’s not the prospect of them rejecting me or laughing at me that makes me anxious; but the idea of them getting “creeped” out REALLY makes me worried. I almost have a phobia of the idea of someone feeling uncomfortable around me, of being made to feel like a “creep” or at worst a predatory type. I feel like making a woman – or anyone for that matter – feel awkward/uncomfortable for even one second is about the worst thing I can do. For this reason, I consider myself a pretty careful person as far as making sure no one feels awkward around me.

As a result, I just don’t approach women or try to chat with them because I’m afraid the SECOND I start talking, they’ll think “Why is this guy – oh jeez, wait a minute, not another one” and immediately start to feel uncomfortable.

I guess without turning this into a pickup/canned line sort of thread, what ways can I reduce discomfort a woman might feel if I try to talk to her in a bar?