I didn't think of a match as being a 'good match' when I was looking.
I cared if she was a believer, serious about her faith, had good character, her looks, weight, etc. appealed to me, and I liked her personality... and she was a virgin with no tattoos. I suppose if I did not fit what she was looking for, we were not a 'good match.'
I had a friend who was very tall, dating a girl who was not, and he was concerned if they looked strange walking down the street. He wanted to know if they looked good together. I remember thinking I did not care at all how I looked with a girl. I just cared how she looked. I wouldn't have wanted to date a girl taller than me. I am under 6 feet, but girls taller than I am are still rare.
Later on in my search, I was praying for God to match me up with a specific woman He had for me, to send an angel before me to find a wife for me (based on the story about Isaac) and things like that. But I still wanted a pretty Christian virgin and was praying for that.
I suppose the hard part is finding out the stuff that isn't on the surface. You can see looks-- the face at least. I suppose a woman could be wearing a spandex corset type thing or have a wooden leg, and maybe looks can be buried under make-up applied with skill. Some of the character, personality, psychological, etc. issues may not be a little harder to uncover.
You kind of have to take their word for virginity if that is an issue, or on sexual history if she is not a virgin. If you marry a widow who said she'd only been with her husband, you also only have her word for that. I would not have wanted to marry a woman who'd become 'one flesh' with someone who was still alive. I would also imagine bumping into boyfriends or hookup she's slept with could be awkward. I also have this idea that it would probably be less of a big deal to someone who'd slept around a lot before marriage to fall into adultery after marriage, and that this would apply to men as well as to women. I realize Christ can redeem and transform people, but I did not interpret that as a command to mean, 'thou shalt marry a nonvirgin.' back when I was a virgin myself.
I have also read that when men are surveyed about which women they find the most attractive, they choose pictures of women in their 20's. When women are asked, they tend to choose a man about their own age or slightly older. So the 50-year-old woman chooses a picture of a 50-ish man she finds attractive and the 50-year-old man chooses a picture of a 20-something pretty girl. Young women who like older men are a minority. Are you wanting to have children? What age range are you looking for?
Have you tried a matchmaker from a culture that has matchmaking? I mentioned I met a man who asked a Korean pastor in the US about single available women in the church and got matched up that way. There are some Asian cultures that have matchmakers or where family and friends set people up. There might be some other cultures as well. Have you tried something outside of the US dating environment?
Is there a website for Christian widows? That might be another alternative.
Well maybe there is still hope for Oyster and Johnboy! 
