I'm not sure if your purpose is to experiment with menu items suitable for long-term survival, or just get you through a weekend. To me, "survival food" connotes "maximum energy and nutrition, minimum weight and space." A three-day weekend, to me, calls for "backpacking/camping food" with an emphasis on weight and convenience. I will weigh in on both, though.
Cheese- I love cheese, and have often called upon it to conceal a disaster when I felt like getting creative in the kitchen. As a minister friend of mine used to say, "A little cheese covereth a multitude of sins." I have backpacked with individually wrapped american slices and carefully wrapped chunks of cheddar, both with great results. Keeping the slices next to my water reserve inside my pack kept them cool enough to not be wilted by the heat. The cheddar will dry out a little, and becomes too crumbly to slice easily, but is still quite tasty. If you melt it over or in a hot meal, you won't notice the difference. I don't know if I would include it in a BOB because the stuff suitable for long term storage isn't cheese at all, like the green paste in MRE's or the canned aerosol goop :barf: If I did have cheese, I would be happy and I would eat it early.
Bread- Gotta get your carbs, man. I cannot think of any bread that couldn't be packed for a long weekend. One of my favorites is "King's Hawaiian Bread". I first had it at NTC Ft. Irwin, Ca. Our mission was to be "training aids" which meant that my infantry company was supposed to go out in the desert and get killed by an armored unit. We wandered around for awhile and the armor did not find us, so they could not kill us. The armored unit commanders complained that we were too hard to find, so we were ordered to do a "company recon to contact". Since the armor was not where it was supposed to be it became a "company route reconnaissance to contact". We had to find them so they could kill us. After we found them, and they killed us according to training plan, we sat around and waited for a ride back to post. While we were waiting, my Platoon Leader pulled out a loaf of Hawaiian bread that he had had in his ruck for at least three days in the Mojave desert. It was very good. I would consider candidates for "survival" bread to be the aforementioned hardtack, MRE crackers (which I kinda like), dry cereal, instant oats, or any of those rice cake or WASA crisp things if you really must have something to spread stuff on. The latter will keep for a long time (I suspect because of the high plastic and wood fiber content in the ingredients)
I hope these thoughts are of use to you.