If the stator has a reasonable number of slots for a three phase winding, then I would expect the motor to improve with a three phase rewind.
However the number of stator slots is related to the number of poles and the number of phases, and it is possible that a stator designed for two phase use would not allow for a symmetric three phase winding. If this is the case than the winding could only be approximately symmetric, and would likely result in a loss of efficiency.
From your description of the motors, it sounds like you have easy access to the stators. If you can tell us the number of stator slots, and the pole count (or rated speed and frequency) of the motors, then we could tell you if a reasonably symmetric winding is possible.
Another issue would be frequency matching; since two phase power is such a strange beastie, I would expect the frequency to be different from 60 Hz. This will also be a consideration in rewinding/reusing these motors.
-Jon