See how @kronenblatt wants to handle it?
The map and the markers and all now look really great! So if you're fine with GM'ing this, @Rico, I'd be more than happy to use your work for the campaign. (Could you please also send the stuff to me, and I can see how it could work in GIMP for later use.)
(This said, a vassal version could be useful in case someone wants to do single-player electronically himself, so would be interested in looking at your creation, @Nathangun. )