Right now, we have large cities separated by linear expanses of wilderness. You start off in a large city, you follow a long path that goes through areas devoid of civilization, and then you end up in another large city.
It might be better to instead have smaller sites of habitation along the roads between cities. I’m talking about things like homes, trading posts, outposts, farmsteads, smaller towns of perhaps only a few buildings, taverns, and the like.
The advantages of this would first be historical realism. Whether you’re talking about medieval Europe or ancient Greece, city-states were actually made up of one large city surrounded by many smaller towns and homes outside the city walls.
A second reason is that it would make journeys more interesting and more significant. More would happen along the way between Hydlaa and Ojaveda or other cities. The journey may be longer, which will make the Fortress quests more annoying (good or bad thing depending on how you look at it, once transportation is introduced to the game it will be less of an issue).
Also it will just mean another way of adding new places to the game without going to the level of detail and effort that a large city requires.