A few thoughts and suggestions:
First, I don't think there's anyone on the internet who can help you with this. It seems that you have an elaborate and deeply-seated self-sabotage mechanism that is going to prevent you from getting where you want to be. Any reasonable suggestion won't work for reasons that seem logical to you, and any girl who expresses interest is not right for reasons that you find justifiable. This didn't happen over night, and it didn't happen for no reason. Something happened along the way that made you the way you are, and you need to talk to a therapist to figure out what this mechanism is, how it got there, and how you can tear it down. I speak from some experience on this. I have always been a bit less socially confident than I'd like to be (though not nearly to the degree you're describing) and it has been immensely helpful for me to talk through how some bad shit that happened when I was a kid led to trust and confidence issues that can still hold me back a bit today.
Second, you have talked a bit about what you would like to get from a girl (that you could lose your virginity and be less lonely) but not at all about what she might get from you. And I strongly suspect that you don't know what she could get from you, and might even think you don't have anything to offer, because it doesn't seem like you have a terribly high opinion of yourself. Moreover, because you have never interacted on any sort of intimate level with a female, you probably don't have much of an idea of what she would even want from you (as a hint, it has very little to do with weight lifting, or $400 shoes). It might help to shift your mind-set just a bit and start thinking more about what you will give in a relationship. I am confident that you do have things to offer, but you need to figure out what they are.
Third, they aren't "fatties." They're people. And they just happen to be people who carry with them the ingredients for some of the most rewarding physical and emotional experiences we can have in this life. To be very blunt, at 5"4", you are not a paragon of the male physique in most women's eyes. That doesn't mean you're worthless, unlovable or hopeless. It does mean that it is completely untenable for you to disqualify every person who doesn't meet your physical ideal. Somewhere out there is a girl who weighs 20 lbs more than she should who would fulfill every physical desire you can think of, and would treat you better than you can imagine being treated. And there are plenty of thin women who would have you contemplating suicide. One of the things I regret in my life is that, before I met my wife, I turned down a few girls who really liked me, but who didn't meet my exacting standards in some way. I realize now that I could have had a lot of fun with them, and with other girls, even if I wouldn't have ended up married to them, and even if they didn't tick off every box on my dream girl list. In the end, wouldn't you have been a lot happier on your birthday with a girl who weighs a few pounds more than you think is ideal, but who would have been dying to cook you a birthday dinner and give you a birthday bj, than you were by yourself at the Allen Edmonds store?