Do my stepper motors provide enough torque to move a small cart?

If you are just using the motors to propel your cart why do you need the precision of a stepper or an encoder on a DC motor?

What about having some external indicators (a line on the floor?) to determine position.

Have you considered using continuous rotation servos for your drive motors? They don't have positioning ability but their speed is easily controlled with the Servo library ad they are easy to install.

...R