I worked a lot with my dog to understand the difference between going out for a dog-walk and going out for a exercise walk.

He has specific commands for running and serious walking and for changing from a serious walk to a sniff-around walk.

It has made a huge difference in both our attitudes! And he knows he gets a sniff-around as a reward for being good during my exercise, so he doesn't fret over it.