I think they are not working properly. Tecnically in order to travel faster you need to make them learn the "ride" trick plus thake them with you, but my travel time from "House" to "Forest path" is still 310 minutes using the fast male or female horses.