A couple years ago in Zion I ran into a forum friend I know from an RV forum. They are avid hikers (well maybe more so his wife) and she was complaining about the trails or lack there of, not even sure what her specific complaint was now. Anyway, I suggested just walking along the river, why do you need a trail? So she hiked from the near the narrows all along the river, not really sure how far, eventually catching the shuttle and came back after experiencing some rain and wonderful hike she said.
Point is, get off the trails in our national parks! If you aren't sure how to use a map, etc. Then follow an obvious landmark like a river. Have fun and explore!
Maybe I am preaching to the choir here, I dunno.