Some great ideas so far, thank you all very much!
My primary concern is for Paria Canyon/Buckskin Gulch. You're essentially hiking in and along a river the entire way, but a lack of filterable water is a concern. Go figure. I'm also doing Grand Canyon R2R same trip and sounds like this may be an issue there as well. I want to do some test runs locally before the trip.