Hi - I live in Tucson and in addition to Fair Wheel Bikes, Broadway Bikes and Miles Ahead (both on Tucson's east side) rent bikes. I don't know about size selection, but Broadway stocks Trek bikes. All three are reputable and you can easily google them for contact info. The main contact at Miles ahead is Geoff- a really nice guy.
We have an older Specialized Allez that might fit you, but would have to talk to my husband about loaning it out. PM me if you have more questions.
Sharon
2016 Specialized Ruby Comp disc - Ruby Expert ti 155
2010 Surly Long Haul Trucker - Jett 143