Gaaah, I guess you cannot stand this topic anymore and i guess I'm already the hundrest person that tries to come up with a solution.
A lot of people think that the scouting currently is not... well done. For most part of it, it is because it is automated, their is no meaning to it (if you saw soemthign you will see it forever) and so on.
So here another idea that might not be worth it but at least think about: Visual ranges of buildings. Instead of having one scouting building that scans the entire map all your buildings will have different visual ranges (reveals everything in X tile range). Military have higher visual ranges than civilian buildings. The pld scouting building has the biggest visual range.
This brings some new developments towards scouting: You have to build further away in order to see what is there (exploration part of the game).
You risk loosing your scouting buildings.Also you have to conquer more territories in order to see more.
If you loose a building, the region it has revealed get blurred (you still see the terrain/tiles but you won't see anything new that happens there).
I know this might be a big step in the game but at least you have a more dynamic scouting system compared to the static current one.