Same here! Many on these muslim matrimonial sites are muslims by name and birth only. You have the 'sex and the city' type of muslims. Then you have the other extreme type who think it is haram to ride in the car or to meet without a 'wali'. My gosh, finding a person who just believes in God and having moral values shouldn't seem so hard but it is. Even if you do, there's the compatibility issue. Try Match.com. What have you to lose? Per chance, you may meet a 'spritiual but not religious' or a jew or a 'christian' who is not sure about Jesus, or a hadith follower who is not sure about hadiths - just a decent good person with moral values who might be a good fit.
As depressing as it seems at times, it is faith and hope that keeps me searching as you may never know who may drop in but need to keep my heart open, doing my part.
Yes I am aware of the fact that there are many different types of "muslims" out there, with different values and motivations but it is like you say, we have to go out and seek what we are looking for somewhere and God willing He will guide us to it.
I have thought about looking around where I live and maybe Match.com but the prospect of trying to find someone who has the same moral values and trustworthiness and loyalty to God among American culture is a daunting prospect. God is in control of all things and there was a time when I was just like those around me so anything can happen. I pray for patience a lot, and to just be content with being alone until God wills otherwise.
Next week I am actually going to a "speed dating" thing with a friend of mine just for fun.

You get 8, 8 minute "dates" with people so it should be rather funny. I wonder how fast I will scare them away by simply mentioning the word "God".

I told my friend I am treating it as little more than conversation calisthenics. I was married for a little more than 18 years and have never been a single muslim man before so it feels a little odd TBH. I havn't been on a "date" with someone other than my ex-wife in like 21 years! Things have changed a lot since then. (I got divorced 9 months ago)