Quality of Life Update 1.6.0.3 is live.
The horse for the player can be obtained going north at the start.
You do not need to be a master of martial arts or reach lvl 60 to use horses and it will help reducing encounters early on.
For people who think moving does not feel like moving, sprint is available (yes, even while riding).
Basic controls can be viewed in Quia's notebook in her room.