I've never understood people who don't want their dog to sniff while they're walking.
Unless you have some kind of urgent schedule to follow right after the walk, and need to get home right now to meet it, just let the dog do its thing. He wants to sniff, it's his walk, let him hang out and sniff.