For the type of cheeses you mention, I would suggest backpacking them. Humidity will no longer be a problem, with the added value that, being small sized cheeses, you won't end up with a Parmesan which, becoming all rind out and inside, could very easily be considered a WMD.