Start small & sell off your least desirable (to you) lines of figures one line at a time. That will hurt less & you will be making steady progress at reducing your collection.
Having a partner is not the be all & end all. Sometimes you can be just as unhappy in a relationship as out of one. That said it is nice to have someone to share things with be it a meal, a laugh or a bitch about what a crap day we have had.
What you need to remember is that there is someone out there for you & you will find that person one day, it could be tomorrow. No BS dude but you will have to put yourself in situations that will bring that about. There are just as many women looking for a genuine nice guy as guys looking for a nice girl. Hell my brother met the love of his life online dating & they are now married with a kid. IT CAN HAPPEN IF YOU MAKE IT HAPPEN.