Went to that area in December two years back when my mother was volunteering at Pipe Springs monument, had my XJ on 31s and had no issues finding some scenic places. Most of the actual trails I ran were in Moab on the way down.
+1 on Toroweap, not a difficult trail by any means, few minor...