First, make the entire map forest, with fully grown trees, but also, deserts. The map is supposed to be larger, so thats all good. Personally i think navigating the map is way to easy right now, so you wouldnt have the people who stick to the dark brown blotches in the lower-right mini-map people.. And more seas, at least 3, and several rivers. inbetween deserts and forests the trees wouldnt just stop, they would slow down and stuff, you get the point, anyway, discuss.
