1Especially of a horse: having a good pace, gait, or rate of walking or moving. Now somewhat archaic.
2Of something immaterial: having a good pace, speed, or rhythm; (now) especially (of a narrative) delivered or unfolding at a good, suitable, or exciting pace.
Early 16th century; earliest use found in John Fitzherbert (d. 1531). From well + paced.