I am trying to build a fantasy world which is not made of matter, but of raw imaginative power. This world has an overall fixed shape, bound to the memories of a sleeping godlike being, but everything else is quite unstable and constantly shifting.
Some sentient creatures live in this world, unaware of its true nature. Every creature unconsciously has the ability of "fixing" the shape of the world around it based on his personal idea and perception of it (more or less like the observer in the Schrödinger's cat paradox). On an individual level this effect is really limited, and creatures with contrasting ideas tend to cancel each other's effect. But when many creatures with an overall similar vision of the place are gathered together, it definitely works.
For this reason, villages and cities are quite stable places. All their inhabitants are used to see their surroundings in a certain way, so there's no risk that streets and building would shift suddenly into something else. But the more one is distant from those settlements, the more he risks to encounter subtle changes that can make him lose the way.
The big problem is entering the wilderness. Animals don't have the power to affect the shape of the places they live in, so vast uninhabited places like the sea, the biggest forests, the deserts or the higher mountains are mainly a huge mess of constantly shifting nature. Venturing carelessly into those places means becoming trapped in a sort of dreamlike natural labyrinth. The overall environment doesn't change - everyone expects to see water into the sea, trees and rocks into the woods, sand into the desert - but paths tend to change and disappear, and the perception of distance is definitely unreliable.
I could depict this world as composed of very secluded territories unable to communicate, but I'm trying to think if there are some ways its inhabitants could have found a way to travel when needed, albeit in a limited way.
So my question is: how could short-distance and long-distance travel be possible in such ever-shifting territories?