Well, the only plant I have that I would be concerned about repotting are angreacum otherwise I would pull any plant out and take a look. I always repot with new medium. Paphs really do not mind being repotted. I have hundreds of them and not one species or hybrid minds. If the roots are rotted then you definitely want new medium.
Second question...yes. :lemmetell