How about instead of just militia being on the dynamic map, how about strength in a region is shown? Click a box named 'Military forces' and if it is super green, lots of friendly forces, if it is super blue, lots of allied forces, if it is super red, lots of enemy forces. Kind of like the diplomacy button but changes more often and scribe notes would probably have to come into play(either that or you can only view forces inside your realm).