Enjoying your video's so far, interesting to see how others play this. btw on the strategic map if you left click on one of the faded out tiles the currently selected character will scout out that area for (I think) 20 TU's and some yellow shards. What this does is tell you if there are any commodety towers, evil outposts etc in that area, which will only appear on the overworld map on area's level 10 and below or area's that you or an NPC have scouted, to scout yourself all you need to do is run through every surface chunk of an area, which is long and irritating so a steady amount of scouting by your NPC is very useful in planning what you are wanting to do.
And at the moment the mazes have nothing special in them yet, so you can hold off exploring them for now without missing anything
Also your claim to beat AVWW is impressive, this being a game of infinate length, should you manage it I will gladly hand you all my money and property and name all my children after you, in recognition of such an achevment