I took a look at that webpage you suggested as far as the NEMA stepper motor sizes.
In reference to replacing the steppers, I don't see much of a problem with pulling out the NEMA17's and putting in a set of NEMA23's or 34's by just drilling a new set of holes. But I'm thinking when you start putting some torque on the frame of the unit trying to mill some metal, it'll start flexing.