Okay, I have a Paph. Papa Rohl that bloomed for me last year at about
this time. It seems to have continued to grow, but no bloom yet.
Seeing that the bark was black and kind of nasty/slimy looking, I
repotted it into some fresh bark. The roots were firm and fuzzy, but
hadn't grown much.

I did the same thing with a Phal. This plant has been more or less
dormant for about a year. When I took it out of the pot, most of the
roots seemed dead. I cut them off and cut back the one "active" root
to about six inches. It was green and succulent. I put them both
back into the same pots they were in.

What should I do now with these plants?

Any help would be appreciated.