I wait to walk mine after dinner so the pavement cools down. No grassy areas at all near by? Maybe you can find a nice shady walking path or park close to you to walk him at on hot days.
I just saw that you're in AZ... I know it gets super hot there...so I'm no help!