A coupe of observations...
Tracing anothers path through the wilderness. Looking for traces of past travellers to reinforce that you're on the right track. I'm guessing that a trace was an early track, navigated by one's wits. Before the track became an established route from A to B (or the unknown).
Nice word.