Yes, I feared I was reading just a subset, and it may well have been the Crossfit folks. They are so into their short, high-intensity workouts. I'll expand my googling and look specifically for the intersection between paleo and ultrarunning. (And that is where fat metabolism is finally going to win out over glycogen metabolism, so it's where you'd expect them to end up, no matter where they started out.)

And you're bang on about Michael Pollan. He's got more smart stuff to say about food than most of the paleo folks I've read. (And that's really a bonus, because he also has so much smart stuff to say about agriculture.)