I think you were looking for this thread...
http://tinyurl.com/3dgkbn
You might also try the Tower map. Its only wide enough for one nation at a time but its tall enough to hold all of the nations with lots of wilderness between. On the good side, you cant get swarmed by everyone at once, on the bad side by the time you reach some of them they are VERY powerful.
Tower_1.zip
And a Dom3 version of my popular Dom2 map altho I dont have it re-randomizing a daily version yet. It scatters surprises into every province.
Poke in the Eye map
So far only one other chaotic craziness map and it has 1500 provinces. It crashes some peoples machines and takes so long to create a game that some people think its crashed. Thats why I shifted my attentions to the programs which modify the maps with pre-written provinces.
MegaMap zip
There are also some mods which add nations that are new and challenging AI opponents. Look for the ones that are NOT balanced for human players.