db wrote on Apr 30^th, 2011 at 5:43am:

Preacher wrote on Apr 29th, 2011 at 2:23pm: I've heard that wrapping firm-hard cheese in a J-cloth damp with vinegar preserves it longer. We just use the prepackaged, grated stuff so it's to be expected if it's not kept cool I guess. It only happened that one year though. We picked out the worst and added some cheddar.

This is what I do.  Usually the cheapest cheese is the longest lasting.  If the weather gets hot the oils will separate a little, making a squishy slimy brick.  It's camping.  No biggie.