WIth GU56 you will no longer have to discover or quest for a horse station in order to use it. This quest will be optional.
Visit each of the six Horse Stationss in Lesser Faydark. You do not have to speak to the stable master, just walk through the station to get the update.