You've got to get a cooler bag to pack lean proteins. For a 4 day, I buy a 6 pack of whole wheat pitas, 1 pound of deli turkey (or I make a tuna salad using non-fat yogurt instead of mayo), a can of almonds, and frozen dinners that I make at home (this trip, I had left over chicken stir fry, and I'll usually bring home made pasta sauces). It's easy to keep stuff cold in the ebags cooler bags. Go buy one of those ice bags people use for headaches, and fill that bag up with the ice machine from the hotel.
It's EASY to eat healthy on the road if you're not LAZY!