I've run a stepper based machine for several years and when configured conservatively it will not loose steps under normal conditions. But if you are looking for something else maybe try EasyServo, its steppers that offer some of the features of servos but still easy to set up. Not sure about how the cost compares to the stepper motors you have in mind. They are basically steppers with build in encoders and run closed loop. They will try to correct lost steps and if they can't they would stop and give a fault signal it the error goes over a configurable amount of steps + some other cool features not really possible on other steppers without encoders. They also have a model for 110-220 volt AC so no power supplies required for those.

Nice video made by JazzCNC of how they work
https://www.youtube.com/watch?v=ZMZdCcLQc4M

Company that makes them
http://www.leadshine.com/category.aspx?type=products&category=easy-servo-products

I got them but my machine is in the build process so I have no idea how well they will work. I have played with them and its easy to get them running and the configuration software also allows many parameters to be modified if need be.