For the record, becoming open to polyamory didn't make it any easier for me to find girlfriends
I think you'll find that far more people are looking for long-term single relationships than not. Yes, even guys!
One piece of advice I can give to all women -- don't wait for him to 'make the first move'. On principle, it's kind of annoying having to always be to one to take risks and ask others out. Contrary to gender roles, not all men are good at taking initiative. One gender stereotype I tend to agree with, though, is that men are famously oblivious. One of my friends was being crushed on by his (female) friend for years and never noticed until she finally decided to kiss him when they were out somewhere, to his utter surprise. They're currently married.
Have courage, and don't let anything become an excuse.