When do we get horses back?

Just came back to have another look at the game, gets better each time, quests are meaningful and the combat system is much smoother, but without horses travelling is an absolute pain. Any chance of reactivating the horse vendors please?