I think both of your ideas, being whipping them and eating bushes, to go faster are a great idea! They're both logical and can both work, being an upgrade from other servers since we would offer two ways to do it.
Great ideas! Maybe we can have more feedback from other players so we can get some more concrete information on horse improvements as a whole?