In my opinion the roots do not appear too bad.
I would soak the plant to soften the existing media and remove as much as possible. Then I would cut off any dead roots, those that are dark brown and mushy. Plant in new bark orchid mix, it's a good idea to soak new mix in water for 24 hours before use.
Plant should be happy after repotting.