I've read through this thread, it looks like you've already figured out where to go from here, I'll just give you my story and some advice.
As I mentioned on my thread I have struggled with a sexual addiction. That addiction was to a sexual perversion which may be on that "half of the internet" you've mentioned. It took me from my reversion back in July 2016, to October this year to finally be free from it, (though I hit a major turning point on January 18th, and I knew by then, that I would be free soon, and finally be finished with this struggle.) the key things for me were to both do everything and go all in, really trust in God, be honest with myself, pray and meditate and don't give up; the Rosary we Catholics pray is sometimes likened to a battering ram, because just as a battering needs to strike again and again to bring down the walls of an enemy fortress, so too does one need to say the
Hail Mary over and over again and/or say the whole Rosary over and over again in order to take down a spiritual obstacle or enemy one is facing.
This leads to me to my two pieces advice I'll give you regarding your struggle, (in addition to the advice others on this thread have given you, I especially recommend the psychological advice) this will be spiritual in nature and involve sort of two different ends or sides of prayer; first, (you might already being doing this) I recommend practicing meditation or mental prayer and setting aside some time in your day to do it. Meditation will be helpful for you psychologically, it'll help you heal from your past wounds. Christian meditation doesn't involve emptying your mind or anything, it involves thinking about, focusing on, and talking to God over some aspect of the Faith, you can choose a scene from the Bible to meditate on, or you can thinking about talking to Jesus or God Himself. (If you like, I can look for and provide you with videos and material on mental prayer if you need more help.) The reason I have such a huge devotion to Mary, is because I myself had a bad relation with my mother growing up, so I often meditate on Her and being with Her and letting Her heal my wounds. The second piece of advice I want to give you is to try to get into the habit of saying this simple prayer:
Lord Jesus Christ, Son of God, have mercy on me, a sinner!
This is called
The Jesus Prayer, it's a prayer that Eastern Christians say, (as well as Latin-Rite Catholics like myself.) they'll say it repeatedly (though not vainly, as Our Lord warned us against) in order to open themselves up to God's grace, and be mindful of his presence; it may help you deal with times difficulty and stress you may be in, as well as help you internalize your desire for God. You may not be open to the Rosary (although the Rosary is actually rather different from the practice I'm about to recommend) but you may want to consider getting a Chokti, and Eastern Christian prayer rope, and start saying
the Jesus Prayer repeatedly like the Eastern Catholics and Eastern Orthodox and really get into the habit of it: