Some people have what I have heard called "the gift of singleness." I am not one of them.
I met my wife in high school (back when I was a "heathen"), and we were married the December after graduation. This Dec. 1st, we will have been married for 17 years (and engaged for one year before that). So what is my point?
I know that I could not make it as a single man. And the only way that I could maintain anything even akin to integrity would have to be through marriage (never mind that I am--still--head over heels in love with my wife...eat your hearts out, guys). God has pointed out to me that, in order for me to be in a position of use to Him, I must be clean...morally clean. And if I were not married, I would not be before long. As Paul said, "It is better to marry than to burn."
If being single is not your area of giftedness, start by praying. I know that you already are, but try a different tact. Instead of begging God for a mate, agree with Him that He knows what is best for you and that He has your best interests at heart. Allow yourself to give Him "permission" to guide your life in His time. By agreeing to let God work this out through you, you open up a whole new door for God to use in your life.
Anytime that we want God to move, we want Him to move NOW!!! And, as we all know, God doesn't take orders (unless you claim it and stand on it...and He still doesn't

). We torture ourselves with anxiety and worry over those things that we cannot change. By letting Him have control, we are freed to be at His disposal. Besides, His choices are always so much better than ours.
Please understand, I am not belittling either side here. But I can sympathise with those who are in distress over their singleness.
In Christ,
Trotter