Addicted to bondage porn, could rebooting help me change this?

Ever since I can remember I've enjoyed seeing women tied up. I must have been as young as 7 when I realised this. For some reason I was drawn to the whole "damsel in distress" theme when watching TV or reading books. This eventually led to me viewing bondage porn when I was around 12, and I have carried on this habit for 9 years.

The initial videos were only light hearted, there was often no nudity or sex. The bondage in the videos got more intense as I got older, but I have never been appealed to anything involving pain. The porn I watch still rarely contains sexual acts, as in there's no penetration, more focused on restraint. I have watched these videos routinely, a minimum of once a week over 9 years.

Now to the reason I'm posting. I hate this fetish. It is preventing me from having meaningful relationships with women and I feel shame after watching it. I don't want to pursue anything like this in real life but at the same time am not attracted to the thought of having sex with my partners. This mindset has ruined several relationships and caused a lot of embarrassment. This is awful because other aspects of past relationships have been great, I've connected really well with people, but a relationship can only go so far without intimacy. I never want to tell my partners about the underlying reason so I've always came up with excuses. At this point I have started actively avoiding relationships.

Could NoFap solve this problem? Is there still a possibility of maintaining a normal vanilla relationship in the future? Has anyone else had any experience with a problem similar to this? This is my first time ever telling anyone my story, its not something that you can discuss with people close to you. I just really want to make a change and don't think I can do it alone.

Any advice?