Synonyms for Pace (same or very similar meaning)
WordNet sense 1 (the rate of some repeating event):
tempo
WordNet sense 2 (the rate of moving (especially walking or running)):
gait
WordNet sense 3 (the distance covered by a step):
footstep, step, stride
WordNet sense 4 (a unit of length equal to 3 feet; defined as 91.44 centimeters; originally taken to be the average length of a stride):
yard
WordNet sense 5 (the relative speed of progress or change):
rate
WordNet sense 6 (a step in walking or running):
tread
From the ODE community, based on WordNet
add/edit