Here is the current state... I've had very little time for this, so changes are few.

WIP_HistoricalKane_v7.jpg

Still, labeling is going - all cities/towns are named (I think), rivers are next. I also managed to "shamelessly steal" a picture from an old map (this one), which fits perfectly (I think...).

And, I had a go at Freodin's technique. You can see the result at the inner gulf (Gulf of the West), in northeast Kane. I wonder what you guys think, as I'm not sure at all.

Finally, as for the issue on using dots for a border, Jayharchitect, I hear you. It does look a bit like a path, but I tink the context overpowers that impression. So, for now, I think it stays.