First of all, I'm glad that you can live with the current map!
I totally agree with you there, Crucifix!
I would also like to have a map that is extended slightly to the north and east, not as big as BigMap, Medieval Europe Map or Miak's map, which all use the maximum map size! Probably they are all quite laggy...
Mrkk has also suggested a very interesting map from the Mundus Magnus mod:
Perhaps I'll make a similar map to this one, however I would cut the map slightly in the east and the south, because I believe still too big for a non-lagging game...
Well, it is all pretty hypothetical, but this would be a map I would like to use...
Comments or suggestions are always appreciated!