You are not. The paradigm of paleo philosophy is in questioning and self-experimentation. VLC is not optimal for most people. One of paradoxes I see in Primal per se, is that it is ideal lifestyle for those with low level of activity. Making it work with a dose of physical activity requires in most cases relaxation of protocols in regards to carbs, rather than tightening them. But it seems that people trying to lose fat try to both up their activity and reduce carbs simultaneously. I think that is often counterproductive.
And, unfortunately, lean, muscular body comes at a price of the well-being or productivity for a lot of people. Mark has a lifestyle of an idle gentleman living in idyllic climate conditions & spending a lot of time out of doors. Most of us are work bees who do not love in CA. This is one thing that paleo/primal need be more upfront about.
Travelling doesn't really mean that you need to eat crap. If you open up to rice and lentils, you can eat pretty perfect and whole anywhere.