Our fears are irrational. Sometimes you have a recipe to deal with it, sometimes you don't. I myself was very afraid of getting rejected when asking for a date. I could have been alone for a long time, but I decided that I needed to overcome myself. I started by chatting online at
Steamylocals. A large dating site may actually be more anonymous than an app. It was difficult for me to overcome my embarrassment but I succeeded)) This is the simplest example.