I played these two. The Ring isn't very interesting, Domination is a decent map.
From the Classics with a large number of towns:
http://www.maps4heroes.com/heroes5/maps.php?keywords=%EE%F7%E5%ED%FC+%E1%EE%EB%FC%F8%E0%FF&type=&size=&sort=2
Very large (FFA)
I also discovered a lot of German maps, which basically meet the criteria above. The only thing is that Germans like to create overpowered opponents, and you have to try hard and have a good understanding of the mechanics to defeat them. I can post a couple.
By the way, it seems that Germans have a large Heroes of Might and Magic 5 community.