This situation sounds extremely similar to my boyfriend's. Spoiler, it didn't stay that way. He didn't come to terms with his homosexuality until he was 24, let alone have sex before. He was a broke college student barely supporting himself through loans and TAing, very out of shape with thinning hair, and he'd gone through similarly horrible times when he was afraid he'd have no one for the rest of his life.

So, he decided to go to group therapy sessions for other gay guys and joined the gay pride club. He started putting himself out there and asking guys out, regardless of his fears of rejection. He met me at 26 - another college guy, 6'2 at 130lb and 5 years younger - and I've been completely in love with him since. If you are a good guy by your own merits, put yourself out there and have patience, you will find someone that loves you for who you are.

If what you're looking for is makeover inspiration, definitely work on motivating yourself to exercise even if you start small and just take brisk walks. Research articles or blogs on men's fashion for advice on recreating your image. Possibly look into good hair stylists, I thought my boyfriend's hair was super cute regardless of his receding hairline. And remember: https://www.youtube.com/watch?v=rgCCSeT2Wak