You may want to look into the AccelStepper library. Using that library allows you to accelerate the motor from one speed to another. The motor is less likely to miss steps if accelerated. And the library allows you to use more than one stepper if needed.
http://www.airspayce.com/mikem/arduino/AccelStepper/