I agree. Even if just a rough sketch with the names of the regions written in. You've given great description, but some people are more visual (*cough* me *cough*) and wouldn't want to misstep because it's difficult to describe what one can't fully grasp.

I've read the whole thing and already like where this is going. The lands are especially interesting. I don't think they're too long, personally.
Once the CS is up, I should have it done in a jiffy (of course not a literal jiffy, but I've already noted some things about the character I'm thinking about, so it shouldn't take me long).

TL;DR - I love it, but a map might be helpful to the visually inclined.