Also from Tucson . . .
Been here for 36 years and commuted to work year round, with many days at 100 to 110; warmest I've commuted by bike in midafternoon was 117 with 2% humidity..
Do-able . . . but no fun. Wet my cycling cap, wet my bandana and let 10 PSI of air out of my bike tires. Hat and bandana were bone dry within minutes. Pavement was like around 140 degrees.
Worked outside as mail carrier and it was warmer in the vehicle (no air) than the 100+ degrees stepping out of the truck!
Retired now and enjoying our summers somewhere 'up north'!