If you have a base camp, invest in a cooler with "extreme" 5 day cooling. Bring most of your meat frozen and double bagged so it doesn't leak on the...
It took me a while to commit to Paleo 100%, but once I did, I wasn't hard to stick to. I do believe that the mindset gets you there 90% of the way, with the right mindset, you don't even need the will power.