I find it interesting how my will power can be so good with training, and so bad with food. I’m just throwing my thoughts out there.
You are on the right track with your thinking. The choice of foods is the battle. Your workouts will allow you to lose some weight when you first change your lifestyle to be more active. There is a limit to how much you can workout tho’, and as you said, working out will cause you to eat more.
I’ve dropped 50-60 pounds from when I first started a few years ago. (currently 50, need to get back to 60). I can tell you that one of the best things I did was track my food on fitday.com. By doing that, I was able to go down the list and see the high calorie density foods that really were my downfall. Making big cuts in a few big ticket foods, while adding some volumetric foods (oatmeal, salads, vegetables) and then watching the weight fall off as a result, really drove home the importance of eating well.
I get the mental battle as well. I think to start, you just have to want the weight loss more than the Pizza. There is no easy way around that to start. Eventually that battle becomes much easier. I don’t have any trouble watching people eat the foods I used to love because I know what those things do to me. I may be jealous of the fact that those people may have a metabolism that I just don’t have, but what can you do?
I’m not sure how much you have to lose but I can tell you from experience when I started this, I never would have imagined that I would ever swim, bike or run as fast as I do now. Lose the weight and set a bunch of PRs!