CY will work well for steppers as well (pretty good go-to cable for power drives). Shielded helps to avoid propagating noise into any limit switches that you have - it's no bad thing.

There's possibly other reasons for missed steps, however, so I wouldn't go balls-out with a full installation (assuming its a bugger to rewire) without testing a quick swap to see if it does resolve your problems.