As the author of two books on food addiction, and as someone who has been studying this subject for two decades, I want to add that if any of the three macronutrients is more addictive, it’s the carbohydrates. Almost every book I read about all of this (and I read a lot of them) states that developing a fat-burning metabolism will “get rid of the cravings” for you.
First of all, that’s not a huge help when you’re first starting out. But perhaps more importantly, it’s smart to keep in mind that you will continue to live in a culture that idealises carbs of all kinds, and at the very least makes them seem normal and benign.
There will be temptations for you and no doubt there will be imperfections in what you eat. The promise of craving elimination is certainly a hugely attractive one, but this does at least partly depend on how you define craving. This is one of many reasons I prefer to use the term addictive desire. It might help you to see these terms as describing two different things.
At the very least, even if you never embark on low-carb-high-fat eating, even as a trial, you have already benefited from eating less. As you say, you have made some positive changes. You may or may not be ready to take on this next step, but I don’t know a better way to address the problem you’ve presented of not being able to lose weight.