If you're not willing to go with a girl who has a few extra pounds -- A FEW EXTRA POUNDS and not a land whale -- then you might as well pack it in.
Beggars ain't choosers. Here's the magic part. Once you get your dick wet, a lot of things will change. You'll change. For the better.
Really, you should hit up an Asian massage and, when you and the massage girl are in the room alone, be sure to let her massage you. It's worth it and you paid for it. Then ask about full service. They give you condoms, you have sex, no one's the wiser.
But the thing is, get that first lay done. Like I said, you'll be living in a noticeably different life with a different attitude. You'll have some shred of confidence. Then, instead of being a sad sac trying to ask a girl out, maybe you'll be able to say something like, Hey, what's up? without looking like you'd rather be dead than talking to a girl.
Learn to walk upright. Chin up. If you dress like a fucking retard, who knows... Some of you guys wear My Pretty Pony t-shirts. Never ever under any circumstances will you get laid if you're one of those. But if you just dress poorly, go to a department store. Be dressed decent when you do. Be showered and shaved. Maybe light cologne.
Now, you're in a department store. Act normal. If you can manage, act dumb. Find a girl you like working in the store and ask her if she could show you where (whatever kind of clothes, jeans, shirts, whatever) is located in the store. You'll have an opportunity to walk with her to that part of the store. Make a harmless joke, preferably about yourself. Something like, I have a harder time finding clothes in these places than I have finding my car in the parking lot when I leave.
Here's the good part. Ask her questions like, Do you think this shirt is okay with these pants, something like that. You complain about all the things that are wrong with women, something women enjoy doing is helping hapless guys buy clothes they'll look good in. Now you have rapport.
Depending on how it all goes -- mostly it's about you acting like an adult and looking like one -- maybe ask for her number when you pay for your clothes. Or, a couple weeks later, go back to the same store. Shop a bit. If you see the girl, act a little surprised and say HI. Then try to get her number.