And no, at the current map size, there is not room for any clans consisting of entirely new players.
(Unless they come in significant force. We talk 20+ players who know the game).
The Map doesn't need to be any bigger, they just need to make castles and Town's more important to take than villages. It takes 5 times the resources to take a Castle than a village so that would more than slow the rate at which the map is populated, giving more room for new clans to get a foothold in the game.
The other problem is that groups of clans can plan their claims before the game has even started and so land is owned without ever having to be taken.
Solve both these issues and you won't need a bigger map or a new map.
I would suggest reverting to the SP Warband System of village ownership depending on the ownership of the local Castle/Town. But allow villages to be held by force. So if you capture a village and maintain a garrison greater than the village population, then the village will be yours. If the villagers outnumber your troops for 24 hours at any point then the village will rebel.
Next they need to add random starting locations. Based on the size of your clan at the end of this Strat, you get a number of castles at the beginning of next Strat. 20 players = 1 Castle, 50 players = 2 castles, 90 players = 3 castles, 140 players = 4 castles. By my count that is 50ish castles being handed out. So there are plenty to spare. If a clan decides to split to gain more castles, that is fine but the castles will NOT be adjacent.
This system
- forces a reset of diplomacy at the beginning of every Strat,
- creates more room on the Strat Map,
- adds a large number of unclaimed villages that are connected to their local town
- increases the cost of holding extra villages without taking the associated castle/town which slows down expansion.