I don't have any advice for you as i have the exact opposite problem (well maybe not a problem). Brandi takes forever to walk one freakin block. She has to stop and smell every blade of grass and every pile of poop (of course she must sprinkle on every pile of poop) . I swear a it takes like what seems like an hour to go maybe 3 blocks. She doesn't mind walking and loves being outside when the whether is great but jeez i wish she would speed it up a little.
I look at other dog owners walking there dogs at a nice brisk pace and I get so jealous that it takes me 10 minutes to walk 5 paces
.