I'm certainly nobody to make a diagnosis of addiction, but these two sentences screamed at me.

It really sounds less like this is a sexual issue and more of an emotional issue that exhibits itself sexually. For many people, the emotional intimacy is extremely important. We let our guards down and we're emotionally vulnerable. We let our partners into our world.

Why would sex without that emotional aspect be so much better? Why would sex with a stranger be so much better? I think it goes waaay beyond judgement. It seems almost like validation (thus the reason you get frustrated and upset with masturbation). But there's some fear of emotional rejection.

That's not saying finding someone who shares a similar sex drive isn't important, but the underlying reasoning is so critically important.

Personally I would suggest you speak with a therapist. Not only talk about your drive, but why it's there. What are you looking for? Especially about your frustration concerning masturbation and peaked interested in strangers.