In high school, I was the cook in a pizza restaurant at night. I would eat a 24" thick crust, New York style, triple cheese, deluxe toppings pizza every night by myself. But I was running 10 miles a day (Cross Country team).

So instead of depriving yourself, perhaps you could just exercise more and then you can eat what you like. I think butter might be healthier than cheese as it is less processed. I am very sensitive to cheese now, but I seem to tolerate the (New Zealand) butter.