Remember that dogs have their "sense priority" much different than humans, who normally use sight/sound as their #1 & #2 senses.
For a canine, smell is #1, followed by sound, and then sight (for a canine with all senses).
A blind dog with hearing loss can find his way home just by using their "nose" (I know
With the sents from other dogs (especially males, who want to leave their "calling card" on every blade of grass), the dog is just trying to "map" the new neighborhood using his best sense.
I'll agree that in the early weeks, walk him/her in in the same path. That will allow the dog "learn" the neighborhood, but more importanly how to get back home if they need to, on their own...
BTW, make sure that the collar has the updated contact info (license, along with owner phone number) and if the dog is "chipped" (as they all should be) that the contact info on the chip supplier data base is updated.
Think about if you were "dropped" into another country, did not have a map nor knew the local language to ask for directions to your hotel. A dog in a new home/neighborhood is in the same situation.