A way to generate, store and retrieve complex stepper motor curves

Also iteration time in this case is my own iteration time in the larger workflow e.g. how long it will take me to generate a new curve, test and iterate.

Ah. That's completely outside the Arduino's control, then. 8)

How much data is involved in one of these movements? What data is involved?