I've decided to not use any more maps, so I will just start them out in a little circle (with a miniature ink illustration of the locale in the circle), and then connect lines to later locations as they move on (sort of like a flow chart). If I ever want to add something in between, it would be fairly easy to branch off.
A marvelous idea! I might just have to do pretty much the same for my campaign... I started with just printing a "blank map" that I intended to fill in as the player's explored, but the very first thing they did was leave the edge of the map at the scale it was drawn by wandering through a desert until they almost died and traveling out the other side.
Just for my own curiosity, are you meaning Garweeze Wurld or Kalamar when you mention the Knights?