Compañero, hay más de 4.500.000.000 mujeres en el planeta tierra. ¿Por qué te amargas porque tan sólo una de ellas (a la cual no conoces a fondo y con la cual no puedes saber si llegarías a nada) elige a otra pareja antes que a ti?
Si no quieres volver al psicólogo, esfuérzate buscando en internet cómo salir de la fobia social. Esfuérzate muy disciplinadamente por cambiar tus pensamientos por unos más racionales y por realizar ejercicios que te hagan perder el miedo a las personas.
En cualquier caso, y como primera medida, date cuenta de que lo que sientes no tiene por qué corresponderse con la realidad. Lógicamente, en mi opinión, no se corresponde con la realidad, y estás exagerando muchísimo.
De verdad, estudia y esfuérzate, y abandonarás la fobia social y serás libre para relacionarte con los demás sin estar pensando continuamente en si te rechazarán y en que el hecho de que te rechacen es especialmente importante. Dejarás de pensar eso y empezarás a pensar: "Me gusta estar con esta gente ¿Cómo puedo divertirme más con ellos?"