Take your trusty steed along quickened paths
Paths speed you up
As demonstrated by villagers, paths are just that much quicker.
With string (or other path markers) underneath your path (up to 2 for full blocks, up to 3 for non-full blocks), you can create even prettier paths that are still quick.