Don't deny them their walks. Get up early and take them while it's cool or wait until the sun sets and take them then. Actually, if the pavement isn't too hot for the palm of your hand, it shouldn't be too hot for their foot pads. They love their walks so much!
