How do you feel about approaching men you don't know to strike up conversations? I would try to get comfortable with starting conversations with people I didn't want to date.

At a certain point, you will have to accept that some of the people you approach *will* think you are creepy, and there's nothing you can do about that. It's not personal, it's just the way it works.