Not all horses are equal. The first thing at lvl 20 we do is go up north and get a pile of folds. We prefer Sturdy to swift.
With the right saddle they all can out run everything on the map.
One one modded server we have flying bats and dragons.
Dont use horses any more, but still have them.