I'm 20 (male) and in the exact same position. I was in an LDR for 18 months, but that unfortunately fell victim to the fact that it was an LDR.
Dating has always felt extremely intimidating, I never thought it would be possible for me. I'm introverted, slightly socially awkward/anxious and on the autistic spectrum. But, my ex was someone who I clicked with right away. We became great friends and 6 months later we took our relationship further.
What am I trying to say? You have to find the right person. Take it slow, become friends and see if anything more develops. Just like Jellyfiiish said. No matter how impossible it seems, it is possible. You just need to find someone who will respect you and make you feel comfortable.
The fact that I found this once, makes me more confident that I'll find it again, and I know you will too. I wish you all the best and good luck.