What do you think about incline on a treadmill? Without the incline you can move your legs faster without a raise in HR.
And when you run on a treadmill, is it like running on like concrete or soft as dirt? How good for your legs is the surface which u run on?