I ask this question from time to time as well. The answer is the exact opposite of yours. They have to beat men off with a stick. In my workplace where the males outnumber females by 3 to 1, and a guy who stands 5'11" and weighs 180 lbs is described as a scrawny little guy, a woman that is somewhat attractive will find someone quickly. Even if she has huge personality flaws.I often ask hot girls (both civvies and MPAs/SPs) how often they get hit on outside of work/bars. Their answer, virtually never.
I have to look outside of work and dating services are useless for me because of this. I got suckered by Lifemates about 10 years ago after paying them a couple of thousand dollars. After they ran away with my money, they told me I would be difficult to match because of my height.