One thing - slightly odd but true - that's helped cheese cravings for me was something my herbalist said in trying to work with lung issues, namely that lung issues suck fat soluble vitamins like no one's business.
I've found that supplementing A and E (in very moderate doses: I go with the low end of whatever's on the instructions) makes my cheese/ice-cream/fatty food cravings disappear like magic. I still like all of the above, but it's a lot easier to eat it and put it away, and a lot less like my body trying to yell "More cheeeeeeeeese!" up my throat from a long distance.
I mention this not in the "You should go do this" but in a "I totally hadn't made two parts of that connection before, and find it good to know, if not for you, for someone else reading." sort of way. (The two parts being the lung-function stuff, and the fact the supplementation obviously fills a needed gap for me.)