I think most women probably do feel like that, as it's much easier for a woman to find someone to hook up with than it is for a man. I'd think the feeling would be 'well if he can't do it, I'll find someone who can', which, imo, isn't slutty, just realistic. That's just another aspect of dating, you don't think dating people is slutty, do you? Going on a few dates with a guy then testing the waters, 3rd base, maybe knock it out of the park a few times before you make your decision, that type of thing..
Not to mention the constant judgment on size men deal with throughout society.