I just heard on here the other day that hard cheeses, like cheddar (real cheeses not processed stuff) will keep for quite a while out on the trail. My guess would be get the packs of butter like mcdonalds has for their hot cakes and actually do the "grilling" on site ..... seems you could take a piece of one of those throw away pans to fix it on. Just a thought, not something I've ever tried though.