Basically boils down to resolution versus speed.
Too much resolution equals slow speed.
Too fast equals notchy resolution.

You can also substitute gearing for micro-stepping which does the same job and if a reduction gearing, like most are, this also increases torque whereas micro stepping reduces torque.

First thing we need to know is how fat the carriage moves for one turn of the motor.

Without this basic information we can't help.