For an anecdote the other way, paper maps were cool on my last tour, until I started hitting areas where routes were renumbered. Internet on my phone came in really handy at that point.