Prova con la libreria Accelstepper
EDIT: e magari con la libreria StepperDriver prova ad aggiungere le #define per l'accelerazione e a modificare i valori
// Acceleration and deceleration values are always in FULL steps / s^2
#define MOTOR_ACCEL 2000
#define MOTOR_DECEL 1000