I was an overweight kid (my parents were of the generation that made you eat whatever you were given and taught you to ignore your own satiety etc) which developed into BED, then slipped into bulimia then anorexia. I was no fun in my 20s.
I'm in my 40s now and a healthy weight, normal diet but also spend so little time thinking about food except to meal plan for the family. I sometimes remember how much my head revolved constantly around what I had eaten what I wanted to eat, what I shouldn't eat, etc. It was awful.
I did have some therapy in my 30s but by then I was on the mend. But the mend really was just taking a step back and looking at the overall impact on my life and asking: what am I getting out of this obsessing that I can't seem to stop?
And really that is where the answe was for me. Just painstaking, inch by inch uncovering what it was I was covering by staying obsessed. It wasn't really one thing, it was that eating too much then worrying about eating was the entirety of my coping mechanism around small things and big. And what I needed to learn was how to cope with the small things and big. You say you eat out of boredom, OP, but what is wrong with just staying bored until it passes? What is wrong with being sad angry, frustrated, anxious, upset, irritated, or bored? Staying with those feelings was the way out of my food trap. The therapy then was about looking at why I had found all these feelings so unacceptable etc.
It took a long time and I'm not some sort of zen master. I still do self destructive things when I'm struggling to cope (wine anyone? Splurge at the shops? Just be horrible and grumpy for a few days?). But really my life is much more my own and the conveyor belt between negative feelings and food is so far away.
So what I basically realised was that is my finding another strategy with food to fixate on, tweak, fail, renew , rinse and repeat wasn't really looking at the core of the issue. If you eat when you are hungry and stop eating when you are not hungry then your body takes care of itself. All the other stuff was me jabbering at myself so I couldn't hear or feel anything I'd decided I shouldn't feel - like boredom or whatever. The only sustainable fix for me was getting this shit looked at and sorted out. I don't have a perfect life or anything but I am no longer so distracted by food amd diets that I have no room to actually spend some time thinking about that