I wouldn't know about touring and/or the route, but I recently replace my stolen Ruby (12-28) with a new Ruby with the 11-32. I got along fine in Tucson and on occasional hills up to 11-12% with the old bike and haven't truly needed the 32 yet. I don't know if that's helpful at all...

It sounds like a wonderful trip.