The cheese is Laughing Cow mini Babybel...comes in three flavors that I know of, including chedder. Not cheap (better price at Costco) but an alternative you could use.

In your shoes, I wouldn't concentrate on trying to lose weight, but maintaining what you've lost. It is difficult when you aren't in a position where you are in total control of what's fixed, but it sounds like you will be quite active and have tried to plan ahead. Best of luck and enjoy the trip!