"Awful" people find relationships like the rest of us: by being interesting, sociable, and/or emotionally validating. No one "deserves" anything, they get what they work for. Pretty people put time and effort into their appearance, interesting people put time and effort into their personality, sociable people put time and effort into learning to socialize.
No one is born romantically successful. I also used to be debilitatingly introverted, unhygienic, just generally not the sort of person who attracts romantic partners. I wallowed in the same kind of bitter loneliness you're expressing here. I thought I was doomed, that I couldn't change, and that even if I could I wouldn't want to because that would be inauthentic.
But that's not the case. People change constantly, whether they're trying to or not. Growth is a part of what we are. So I cleaned up, I got more flattering clothes and a decent haircut. I started putting myself out there, starting small by trying to make brief friendly conversation with checkout clerks, working myself up to strangers in class, joining clubs, even going out to parties. It was a lot of work, and it took a lot of practice before I could manage more than a few awkward comments. Now, years of practice later, people scoff when I tell them I'm introverted, I've had more lovers than I ever would have imagined before, and I've been happily married for years. Practice pays off.
Developing a new skill isn't becoming someone else. And the only one who can improve your situation is you. No one "deserves" a partner. That's a person, not an object. No one is going to want to be with you if you don't fulfill their needs. No one can force you to change your habits or put in effort, but also no one is just going to just fall into your life. If you want people to be attracted to you, you have to make yourself attractive. This woe-is-me attitude is not attractive.
So make a decision, which do you value more: remaining exactly the same as you are, or romance?
This is it. You don't have to be a "friend of everyone", you just have to not be miserable to be around, and pleasant enough to at least one person for them to want to spend time with you.
But these are your choices. You can put in the effort to be more attractive, or you can accept that you won't attract a partner. But refusing to change, and then complaining that your romantic life isn't changing either, is just stupid and it makes you even less attractive. No one wants to date a miserable sad sack who thinks the world is out to get them.
Commit to change, or accept your fate. Either way, quit whining about it.