The map look great and my first thoughts were the same as Kathi's, put the locator in there.
Here are two things that I noticed that differ from my style.
Why introduce a new red color? Have you tried to borrow the same red from your road/route to use on your locator. I try to use the same colors if possible to try to tie both maps together to make them one. Secondly that red is awfully saturated and really jumps out at you. All your other colors are muted.
Second commit, Perth seems to recede to me. Did you use a lighter grey then your other labels?
Did you make a decision on whether you are going to sign this map?
Good comments. I let the red color issue slip, I even thought about it as I added the box but just plain forgot to change the colors later. Perth is a lighter gray than the other towns (which are almost, but not quite, full black). I tend to use a town labeling system where the primary city in a region is a large, bold gray label and secondary towns are a regular thickness, smaller size black font. It usually works pretty well, especially where the labels are closer together... it may not have worked as well here.
This is one of my biggest struggles with magazine work... the turn around times are usually so short there is little time for experimentation. I started the base for this map a few weeks ago knowing the client would email me this week with the route and other details. I wasn't sure what the full subject would be so I didn't get much design done up front. There was only one day of wiggle room from the time I got the detail info and his submission deadline for the magazine. Also, as often happens with fast maps like this there isn;t as much back and forth from the client to help you sort out some of the smaller details. It's often a one shot deal, which is why I try to come here for basic advice... but this time the map has already been accepted and sent to publication.