I think the way to getting over this is to simply accept it, accept the possibility that yes you may be alone for a while.
By accepting it you can begin to move past it.
It sounds simple because it is. The constant identification with this thought only gives it more life.
Challenge yourself into becoming a better person, just flipping do it now because life is short, and if you sit around feeling sorry for yourself, chances are you will only meet someone who fills that temporary ever expanding needy hole in your ego and you will never really be happy.
Sorry I felt like ranting because it re-iterates it to me.
"I think the existential dilemma is: We're social animals, so we all wrestle with a sense of inadequacy. But when we realize that we're not as inadequate as we thought we were, and when we realize that everybody elese also thinks they're inadequate, then the ache goes away and the idea that we're not a person of value disappears to some extent."
"I wash myself with a rag on a stick"