Thank you all for all the great input, really helpful and here is a new version that I hope is a huge improvement.

I have now spent time to work on the styling as well, since I have a hard time looking at things half done.

The map is now surrounded by a half inch border that that can take care of all the frills, keeping the map area free from other stuff. The example also includes 0.25 inch bleed.

The border is home to mini map that I hope is not too small, scale, a little north arrow, page directions, credits, page number and major labels from the map that are missing from the map.