Personally I would repot them ASAP..... Most of the time repotting will stimulate new roots. When you repot, remove all the dead stuff ect. and soak the plant in a kelp extract. This may help in stimulating new root tips. Ray has shown good results with his SOLO product.
I think 3 1/2-4" unglazed terra cotta pots would work well....