I see more healthy- than rotted roots in that image, so would not repot at this time (in bloom), but would definitely cut back on the watering to let that moss open up and "breathe" more, allowing better air flow to the roots. (You might consider putting it as-is into a mesh pot, for the time being.)
When you do repot the thing, there are a couple of things you'll want to keep in mind.
- After soaking, then extracting as much of the moss as possible, only trim away the brown, mushy roots. If the root has grown well below a damaged part (2nd root from the left), leave it alone.
- DO NOT apply cinnamon the the whole root system. It is a marvelous fungicide, but if over-applied, is a tremendous desiccant that will stop all root growth. In the rare case when I use cinnamon on roots, I only dab the broken or trimmed ends. (Normally, I just let them dry for a day before repotting.)
- You mentioned buying bark for the new medium. The conditions within a pot full of that are entirely different from the moss the roots were in, and that means the existing "good" roots won't work as effectively, so the plant will need to grow new roots to adjust. The implication there is that you'll need to keep the plant warm and very humid after repotting, so it won't be too stressed while it makes the transition.