Goodmorning all,
One thing i would REALLY like to see for fog-of war would be semi-fog. what do i mean?
Rumers, things seen at great distances. People are immigrating to your towns, they are arriving from somewhere, nomads, sons and daughters of nomads, But the thing about nomads is they know the land, they tell stories of the landscape and can direct you, more or less, to places of interest just by the oral tradion of stories passed down of travlers and adventures. (if you don't think the oral tradition can do this, they found the city of Troy baced on the discption in homers epics which were oral stories for decades, and just travel to Borneo and Java where the oral tradition is still strong. It's impressive).
So what i would suggest is that you have truely unexplored regions, places well off your maps, and you have the area around your towns where you'r cartiographers have been and mapped where all the locations are well known and defined. And inbetween the two you have rough maps, Bits rivers that lead knowhere, maybe a mountain peak, or a vally. As people imigrate (or adventures wander through) to your towns they bring with them map bits. which get added to in the unexplored region. However the positions would not be nessisarally correct. So you might get a map bit which is the equivalent of 'two days walk west past the mountain is a river, following it south for a day gets you to a forrest, in the middle of which is a great mountain where a terrible beasts lives' You may or may not be told that, but what you would see would be a river, just beyond the edge of your maps, leading to a forrest with a mountain, but if you go explore the river might pop up before where it was, or after where it was drawn, the forrest may start earlier or later then the shadow map says. . . .
In short having a semi inaccurate map (always has the land marks right, but not locations of them perhaps), or a map that is not to scale of the regions beyond your borders untill you send somebody out to draw a proper map of the land.
Just a thought that's been on my mind