This device (L6470) may help:
It runs the stepper autonomously once you send it a command. You would need a chip select for each one. You may be pushing it with a single Arduino, but maybe just. Depends what else you are planning to connect to it. You could use a 16-port port-expander for the chip selects.