Could we solve the issue of limited space by creating a "Known/Additional Information" subpage that pops up when you click on the troop icon? In fact, with regards to the two colors of the frames, maybe have them indicate an over/under where one color is under 10k and one number is over 10k so that way marshals can still assimilate important information at a glance? Perhaps we could even add tiny army flags beneath the icon to indicate which armies are present? It would be nice to get some additional use out of the army banner system anyway. This way Marshals and military-minded characters can live on the map page and better plan their moves.
While we're at it, adding the hours it would take to travel through a region and putting that on the map would be lovely.