Worked on the Legend today, done a couple of prints, adjusted and printed again. Here is a new version that I think will work.
Full quality JPG here:
I've made the border and travel parts a bit larger, and increased the size of the borders and roads t make them a bit bigger.
I made a PDF of each of the pages so you can try and print one to see if they look good.
Thanks again for your input making this project better!