Parmesan and sharp cheddar I have had no problems with, however, I am from a climate where 50 degree F is considered great hiking weather. If you're going somewhere hot, I'd definitely dehydrate the stuff first.
I also just thought of bacon: Why not?
Stumbled into Primal due to food allergies, and subsequent elimination of non-primal foods.
Start Gluten-Free/Soy-Free: December 2012; start weight 158lbs, Ladies size 6
Start Primal: March 2013, start weight 150lbs, Ladies size 6
Current: 132lbs, Ladies size 2
26lbs lost since cutting the crap.