Have you tried Tanka bars? I have been using them for about three years and I like them a lot. They are high in protein and are very tasty. They are eessentially a variety of pemmican - buffalo meat and cranberries.

Officially, they have a shelf life of one year, but I have consumed several that have gone well beyond their due date and they were fine. They are slightly moist, so I doubt they can last for a very long time.

They do have durable packaging which can survive for a long time in the bottom of your pack or BOB.

No affiliation, etc., but I am happy to support Native American enterprises.