I second the idea of water culture. I plopped a couple rootless dendobriums in water, a week or so ago, and already new roots are growing.
For now, take it out of the pot, rinse off the roots and take inventory. Cut off any mushy roots. If that's all of them, that's ok. We can go from there.