Getting over approach anxiety or anxiety in general

Hello guys. I'm new here. I have been lurking around this site for a while. I've decided I should seek advice here.

I've had a progressively bad PMO addiction since 12. I started doing it since I didn't exactly get dates in high school and all of school to be frank. I found other ways for release. Fast forward a couple years, it's still like that. I had a girlfriend 3 years ago. It was then I realized that my PMO addiction is getting out of hand. After messing around with my gf for a whole hour, I found out I have deathgrip. We broke up but not because of that.

Cutting to the chase, my porn habbits have gotten more and more disgusting. Im finding gross ways to get off, and looking at some of thr grossest stuff I've ever seen. And its just time to kick this habbit.

I tried a 30 day hardmode challenge and failed 14 days in. I don't think that hardmode is for me but I wanna attempt another normal level restart.

The problem is I need to get myself a girlfriend or something some way through and thats where I need help.
I know what to say but the possibility of getting rejected is getting to me. Sad to say, cause of my past, im kind of used to it. So it's hard to change. Any advice?