Ah, I've already cut off most of the dead roots and thrown them away. When I refer to roots that were rotted, I mean that they felt papery and hollow. The velamen slid right off the root.
I totally agree that it's surprising for a phal to rot its roots so quickly after repotting. The new medium probably shocked it too much.
What would be the best course of action here on out?