I've read about those Southern Traces or trails, the famous and infamous ones. I always prefer the naturally grown trails to the straight ones concieved on designers' tables and bulldozer made.
I've found it more difficult to find walking roads in North America than in Europe, but then I've never been beneath the Chicago- Monterey line.