Well, the current map has like 8 regions of forest, 4 regions of plains, 6 regions of mountains, 1 swamp, 1 hills, 1 jungle, 1 cold region, 2 deserts, and a number of islands. If I were to make changes, I'd add more land on the sides (expand the "veil of mist" a bit), make the swamp and jungle and such bigger, expand the cold area to the north, add some rivers, and probably turn parts of the forest into plains. The end product probably wouldn't look much like the original map, actually.

I've drawn some of it by hand, but I don't have a scanner to upload it to my computer. I've trying to figure out how to draw it with paint, but I'm not as experienced with that program. When I have something worked out, I'll be sure to post it up.