For me the best thing is to have empathy and put themselves in their shoes.

Their not necessarily rejecting you, just your idea or approach at times. I mean you're an unknown guy. Plus women have more to worry about than a man initially. As the smallest of men could physically dominate most women.

So realizing their situation helps to take a little sting off it. Emphathaszing and even using a statement of empathy helps in approaching. As prefacing "I know this seems really random". Which shows you are considering their perspective as well and looking for more win / win situations in life.