Now this might sound really stupid at first but hear me out.
I thought that you could add a flag to walking, that when you follow
a road (when you typed 'E' you were in a road going E/W), you could
choose that if you hit a crossroad (+) you would go one more pace to that
direction.
Let me demonstrate:
You have a road that goes east, stops to an intersection and continues
southeast.
Normally you'd stop before the intersection (---*+), but with this flag
you'd go one more (----*).
This way when you're following a long road, you wouldn't have to go
E,e,SE,se,S,s,SE, but the walking would take you straight above the
crossroad, so the path would look like E,SE,S,SE.
If you dont catch my drift, then you dont walk enough.