but my understanding is that a 1a per coil stepper should be within safe limits.
Your understanding is wrong, it is not.
The 5V regulator is only rated at 1A total, and not at a 12V input because the power dissipated is way too much for the heatsink.
See:- http://www.thebox.myzen.co.uk/Tutorial/Power_Examples.html