building fires isn't on my list either. I want no impact.
Cheese doesn't go bad. Not in 5 days, anyways. I take cheese if I'm going to 100 degree+ weather areas. NEVER underestimate the joy of eating a hunk of cheese or salami when the body is drained, 10 miles behind you and 5 in front for the day. Something filled with fat, salt, and calories. Like eating straight fuel. If you really think it's gonna go bad, then vacuum seal it. You have to pack out a wrapper anyways, vacuum bags weigh nothing.
Cheese is ALWAYS on my list for backpacking. Always dense semi-hard or semi-soft cheese. Anything from a gouda-stringcheese level up to a dubliner cheddar. No exotics on the trail, it would be wasted on my tastebuds. I save that for the dinner party when I get home. My go-to's are gouda, cheddar, and pre-packs like baby bells and the like.
I dont like the mess, but snickers makes awesome no-cook food also.