You gotta build more substance to your life and go beyond wanting to have a partner. There's a whole wide world out there. I used to be timid about getting out and doing things, but once I forced myself to, I love it. Part of the reason we get so miserable and depressed and forlorn, I think, is that it's all too easy for us to live in our box and dwell on crap and build mountains out of molehills.
You say you had an almost-month-long relationship. Dude, so far I can't even get a second date. We have lunch or something and I never talk to them again. I definitely have my bad moments, but you don't see me constantly down on myself wanting to die.
A week ago I was pretty entrenched in my Pit of Sadness(TM). But today I made myself load my bicycle up on my car rack, drove down to Farragut blasting my metal, and spent an hour on the trails. I made myself get out of the box, and it feels good. It reminds me that there can be more to me and more to life than a woman. And by other accounts, maintaining that awareness is part of what will make us more desirable when we find somebody we click with.
Get out of your box, man. It's not healthy. Trust me, I know.