I understand completely what you are saying. (I am a female by the way). But have you ever tried finding a lady at your church, or place of worship?
I do not know about prior generations, but I can state with a fair amount of confidence and experience that the women a GenX-er (like me) will meet in church have the same basic issues and characteristics that you will likely find in any other broad sub-population of women. I've met a lot of nice conservative atheist women with very traditional qualities and a lot of neurotic feminazi women who never missed a day of church. And all sorts of people in between.
For better or worse, church does not seem to select for either personality or ideology. At the end of the day, people will be people regardless of their particular set of beliefs or where they tend to spend their time. Most of the really interesting women I've met, I met in places where I was neither expecting nor intending to meet women.
The best way for a guy to find a nice marriageable woman is to meet a lot of women, it is that simple. It is not like the perfect one will just show up on your doorstep some day. Of course, I'm not married, so my advice is worth what was paid for it. :-)
I met my ex-wife at church. Honestly I am 35 now and the chances of me finding a nice woman who doesn't have children are pretty slim so I don't worry about it. A couple of years ago I realized that almost every instance of emotional turmoil in my life was the result of having a woman in my life. I have a dog and a motorcycle now and I have never been happier.