Are there specific techniques for carrying/storing cheese while backpacking for a longer time so it doesn´t spoil?
This question is related, but different: Cheese and eggs on backpacking trips
The Great Outdoors Stack Exchange is a question and answer site for people who love being outdoors enjoying nature and wilderness, and learning about the required skills and equipment. It only takes a minute to sign up.Sign up to join this community
Additional to the two great answers already given I want to share my own experience, repeating some things and adding some:
As already mentioned, harder cheese will last longer. Good sorts (I don´t know if available outside Europe): Parmesan, Manchego, "Bergkäse".
The cheese will start to mold on the surface. Take this into account, bring large pieces instead of many small (or even slices). Don´t take cheese with holes with you.
As already mentioned by others cheese with a peeling of wax or of other kind will be a better choice since this part of the surface is covered.
I haven´t tried it yet, but I would refrain from bringing mold cheese (like Roquefort)in warm to hot climates/seasons since their taste will get stronger very fast and its hardly to predict how their (non-harming) mold will grow and affect spoiling.
Vegan "cheese" may be an alternative for you, since it is less prone to molding, especially if you want cheese stretch for pizza or pasta. However, conventional hard cheese should still be better.
Heat will make your cheese sweat and mold. This makes it easy to carry cheese in winter, but challenging in hot climates. Some tips for keeping it cold:
The refrigerating device suggested by Kate is great. If you don´t have a lake or stream at your disposal, you can try putting it under stones or something alike. Just make sure it doesn´t get eaten by animals - mice and racoon will open most bags, also plastic ones.
During daytime (in case you are moving), put it at the coldest spot available. Deep in your backpack, it can maintain a cold temperature for quite a long time, especially if you put it near water reserves (e.g. a hydration pack/camelbag). If your paddling, the bottom of your canoe/kayak will be quite cold and a good guess. However, this may conflict with the next point
Moisture is as bad as heat. While you don´t want to put it in a plastic bag (see also next point), you definitely don´t want it to get wet, as it makes it mold a lot faster. You could put it in a permeable bag and then, together with other stuff (food or clothes, while the latter will probably start to smell) in a bigger, water-proof bag. This will prevent it from sweating as well as from getting wet.
I read about this technique for storing it and have tried it out with great success: Take a clean cloth (e.g. a towel) big enough to wrap your piece of cheese. Soak it in vinegar and let it dry off. If you want to make sure its soaked, you can repeat this. Now (after drying it thoroughfully!) wrap your cheese and carry it always in this towel. It's the best way to store it, the cloth is now kind of antiseptic and will repel mold and is, on the other hand, very permeable. You still want to make sure it doesn´t get wet.
I buy small bricks of "light" cheese (typically cheddar; we have also tried mozzarella) and keep them sealed as long as possible. (The lower fat cheeses are less likely to sweat beads of oil on a hot day. This isn't about going bad but it doesn't look nice.) After opening a sealed pack I put it in a Ziploc but its days are numbered so I'd rather have a day where everyone has a cheese sandwich and there's cheese on the pizza, then a cheese-free day, than a series of days in which we eat a quarter of a small block of cheese.
I keep the cheese in the food pack while we're traveling, but when we get to camp I put the plastic bags in a mesh bag along with a rock, tie a hockey lace (extraordinarily long shoe lace and super useful for camping stuff) to it, throw it as far in the lake (or better, river) as I can and tie the lace to a tree so we don't lose it. This makeshift fridge has kept us happy on the cheese front for trips of up to ten days, and raccoons etc have not found my underwater stash in the night and eaten it.
Hard cheese and Feta keeps well in olive oil, and this can improve the flavour.
This saves buttering the bread in sandwiches, means you can store it ready sliced and in plastic.
You see this often in the Med.
Eggs will also keep indefinitely if completely coated in oil, it makes the shell impermeable. Although I wouldn't keep eggs and cheese in the same oil since eggs come from a chicken's anus.
Carry cheese that is already mouldy (e.g. Camembert). Then you don't have to worry. I've stored such cheese at room temperature for weeks, to give it a better "bloom", and a more developed flavor. I have done this numerous times, eaten all of it and was perfectly fine. Not even any gastro-intestinal discomfort.