I'll look into it. The final one has a more spread-out shape, but that's only because the more civilized parts were crammed even closer together (no vast deserts), the only distant parts being the wild parts we weren't likely to claim anyways. Didn't really like those open areas to begin with, either, the last one has lands that is more likely to be envied by multiple realms.
As for river travel... that's really a non-issue I think. Nothing stops us from making thin sea zones for them.
For the eastern coastal cities... they could be moved further inland, or regions could be added around them? The main issue was not the presence of coastal cities in that area, I think, but rather the lack of inland ones. Already added one in Caylin for that purpose. I tend to favor addition when it comes to occupied lands, though I also try to limit additions overall.
