Medium maps are my favorite. Tight clusters are NOT your friend.
The setup options are designed to let people have as much control of things as they can.
I suspect a lot of people start it up on tight clusters on a huge map, turtle in and build up and then go across the entire map with armadas. And that's fine. But it woudl require the AI to have a very high aggression level to do anythign about it.
I think in the mid to long term the "solution" to this kind of thing would be:
1) The new 1.11 option "Allow AI to use more CPU"
2) Have aggression be settable by the player
3) Custom maps.
I get a lot of saved games sent to me and we can tell how many times Cltr-N has been used and in *every* case I've seen, Ctrl-N was used at least twice to create the perfect map for the human player. And again, this is fine but it's disgenuous when those same players talk about how "easy" it is when they simply waited until they got a tight cluster with a bunch of good worlds while the AIs ended up in isolated pockets.
But the biggest solution will be the AI CPU option. Because coordinating a huge unit strategy like that is very CPU intensive.
The other thing players should do is keep upping the difficulty level.