Great title! Made me want to read your journal.
Sounds like you have a good plan to start. You may want to look at adding in some good compound movements into your gym workout though. Squats, deadlifts, benchpress (or dips for those of us with trashed shoulders) and bent over rows. Those type of exercises will help build more muscle and help burn more fat. I wouldn't worry about lifting heavy and hard increasing your appetite the way the hard cardio will. If you do feel you need more food, add some extra vegetables for bulk, but also add some extra protein/fat.
Keep up the great work! You've got a couple of months to prep before you need to worry about taking off your shirt and walking around.