Use the back of your hand to feel the pavement, if it burns you, it burns the paws. The key to staying cool is pick your hours wisely, stay out of the sun, stop often and drink often. Dogs cool by panting, their only sweat glands are located in the paw pads, trust Bella, often dogs will go as long as you go, but when they stop, that means you really should. When in doubt, cool down in the lake (not FL).
My dog does the same thing and drinks of water don't help and she'll even turn her nose away from water. She just does not want to be out in the heat! I've had to pick her up and carry her which is just hilarious to everyone around. She lolls back in my arms with a big grin on her face and front paws bouncing as I'm buckling under her weight. She did this to me in St. Louis at the Arch park. She had a wonderful time, running through the grass, sniffing everything, rolling on her back, plenty of drinks...come time to go back to the car...nope, can't walk anymore. ARGH!!!
I also had problems with reverse sneezing but I think that was more an allergic reaction to dusty Phoenix. When you're only a foot above the ground, there's a lot of dust. But having said that, it's only happened on pavement not on a hiking trail. Hmmm.
but yes, after the walk she'll bounce around at home like nothing's wrong. I just don't know somedays. :)