What library are you using to control the stepper motors?
Try the accelstepper (if you’re not already using it), they free up the arduino to do other tasks while the steppers are moving.
I’ve used a arduino uno to send commands to processing and receive data back via serial to control some LEDs and a servo motor. It was fast enough to play.