I don't have, nor have I ever used Illustrator or Inkscape, but I suspect they'd make a map like this look spectacular. One more thing to put on the 'to learn' list...

And thanks to Schwarzkreuz for the tutorial on how to make those compass roses.