Sir, do not give up hope. It took me until I was practically 40 to find the girl I would marry, and I had the same desires and misgivings.
Keep working on yourself and be sure to find a good woman. For me, I found such a woman outside of the US, but who believes the same in the Bible and God as I do.
It is better to be single than with a poor match.
True that, I have shacked up with some mean bitches in my time....