Being single is a gift to be celebrated, I'm 34 and I have only been in one relationship that almost ended up in me renouncing Jesus (very long story), all because I no longer wanted to be alone. Desiring a husband or a wife is awesome! We are wired for companionship, remember that while we are single we are being prepared like the Church is being prepared! You will know when the season of marriage has come for you, so instead of being frustrated about it, prepare for it diligently (easy to say hard to do I know). When that time comes, put yourself out there, don't be afraid of who you are in Christ, because whoever she or he is, they will know... so celebrate the fact that your single, and if your recently single, have come to the lord and hes made you whole again, don't let anyone else tell you otherwise. YOU ARE WITHOUT BLEMISH IN GODS SIGHT, and if anyone thinks your less than that, shame on them!
I can say this because I'm a 34year old who is still a virgin, and if God gave me a wife who comes as a packaged deal then praise God! He gave me his best! Don't settle for 2nd!