I'd be interested in which trails in Sedona you'll be exploring. I'll also have to have a look at what tires I have on my 5th gen.
We use Michelins which are a good balance between road and off-road -- it's my daily driver.
I have never aired down my tires on any road I've taken a 4Runner on --...
I'm in the Phoenix area, but I'm still waiting for the right 6th gen. My 5th gen (2010) will have to do until then.
The one 6th gen I've seen so far was in Colorado.
Personally, not impressed by the Predator steps. It looks like you'd simply catch a rock or a tree in middle and never move again. Might be good for the mall.