This idea is Fabulous, thing like this didn't even cross my mind,
I would love to play map of the Middle-earth, and I would have couple Ideas on it.
Just want to mention in the start, that I'm not a Geek or something :P
1. (SIZE)
I know that it is hard to cut the land in sections, but it should be big, like the World Map we have now, either, containing alot of players.
I can pretty easily figure out 10 or so, (for a game where starting could be equally sized).
2. (Extra Areas)
Just counting the most known Middle earth, could make it harder to think out, and would not have so many verieties. So here I would have couple
- Add the lands of Haradwaith (south from Mordor), I believe it was the place where came the People with Mumakils, it is vast area, so It could be like the Russia in the classic game.
- Add the Island of Númenor. The isle where the early, mostly known as, Dunedains lived. Would be compared to England in the Classic.
This would add the Fleets in the game more vastly.
As the Haradwaith and Númenor would have them, Of course some other places would have them, like Grey Havens.
And question,
What would happen to the mountains?
Would they be like nothing, or like unpenetrable like Switzerland?
I will think about this more closely tomorrow.
I hope this Idea would pass.