Nice work, thank Rej.
I reckon we only need 12 for the Warhammer map, and we are now up to 11 (with Pan's confirmation) with a possible 12th waiting on a PM. So there is still hope!
I do rather like Shadowshore, played one game on it that was quite fun (even though I ended up in that tiny peninsula in the north with the player most likely to shiv me for the fun of it!).
Blackwald (also by wolfsbane) could also work, given that we've got two water nations and it has 132 land and 39 sea (with 32 being in the two main oceans, and the other 7 scattered in lakes):
http://z7.invisionfree.com/Dom3mods/...?showtopic=325
EDIT: Stonehaven is really neat! Thanks for posting that, I hadn't noticed it before :-)