I was similar, and I LONGED to be married. All I have ever wanted was to have kids.
I decided that I wasn't going to sit around waiting for someone, but to get on and have adventures. I know, sounds a bit daft, but i thought if I am going to be single, I'd rather get to 70 and say I have lived a full life.
I went to the Far East and taught in a school for 2 years, immersed myself in the culture, had agreat fun, but really wrestled with myself and being single while there. I cam eot some sort of peace with it. Hard to describe, but just accepted that maybe it was how it is. Then I came back. I went to college to do a second degree and met my dh. I was 31, and so much not looking, that I turned him down at first!
We married at 32, then went overseas again together. Had dc 1 when I was 35, then 2 more aged 37 and 40.
I think that I lost that look of desperation, and instead people saw me differntly, as someone with a life and interesting. It is a attitude really.