Ok, after a little more time in the game I'm amending my original complaint, or at least narrowing it. I think the only significant issue that causes map overload for me is the icon set itself. The dense saturation of them is not as much of a problem as I originally thought. However, the icons are virtually indistinguishabe from one another when you are zoomed out to strategic distances. Part of this is because there isn't nearly enough negative space in each icon (the Gummi Bear styling), but also because the icon shapes themselves are doing most of the heavy lifting for distinguishing units.
I think the right solution here would be to make the icons considerably more stylized/abstract. In a pinch, make them letters (V for V-Wing, for example). As it stands right now, when I have a fleet blob, I can't tell the units apart and as a result don't have any clue whether I'm using them correctly or not - because there is essentially no useful feedback from the map. It's just blob - pew-pew - blob.
This might be just fine for expert players who intimately know the differences among all the unit types, and how to use them all effectively, but given that the units are virtually indistinguishable on the ground, it becomes very, very hard to *become* expert if you're a more casual player like I am. (I have about 100 hours in AIW1 which is my third most played game, to give you an idea of how casual I am.)
Secondary to this, the ship list on the left panel really needs to be subdivided by category. I might even go so far as to say that if there is total resistance to revamping the icons, then the ship list ABSOLUTELY MUST be subdivided. When I look at the list as it is now (well, the icon grid, really), I have no way of knowing which units are fleetships, which ones are starships, which ones are turrets, etc., unless I already know which ones are fleetships, which ones are starships and which ones are turrets. I shouldn't have to hover over each thing to learn what type of thing it is. I should be able to tell at a glance. And if that's not by icon, then it needs to be by the ship list.