В идеале, это, конечно, неплохо бы проработать с психологом. Вы явно боитесь, что о вас как-то плохо подумают, боитесь мужского осуждения, и, возможно, считаете мужчин каким-то авторитетом, выше женщин, и, соответственно, себя.
Попробуйте начать с мелочей, с тех же отказов мужчинам в соц. сетях, дальше привыкнете.
А вообще, любите себя, ни один мужчина не стоит ваших унижений или дискомфорта