What we've taken to doing is having 100 gram portions of various hard cheeses individually shrink wrapped at the cheese shop.  100 grams is about the amount the two of us would use in a day.  We've found doing it up like this keeps the cheese fresh (if not a bit oily) for the three weeks we're out there.