Thank you very much for that game. 162 hours in and i am still enjoying it so much.
Maybe you would find interesting the idea of adding compass to the game. With compass people could find a way much easier and comfortable. Of cource such complex thing like compass should costs rare materials and knowledge.
Interface realisation doesnt matter, it just should be faster than opening map and should shou only directions to the any kind of orientiers. Even if it will be one unchangable orientire.