With Cattleyas, I always trim off all the old roots, too, then set it on top of the red lava rock and stake it very well so that it cannot wiggle. The new roots grow down into the medium and, by autumn, the orchid is usually stable enough in the pot that I can remove the stakes.
Good luck with your new Cattleyas!
Thanks so much! I'm glad I can finally use my lava rock.