Overgrown Noid...thoughts on what to do?

[19 Below!]

Well, I got this noid, and the pics didn't prepare me for quite what I got. The media it is in is very degraded, some sort of coconut fiber maybe with some very rotted bark. It was still blooming on three spikes, one was damaged and I cut it.

I would like to repot it into some better medium, and I think as it is growing so far out of the pot, that dividing it might be the way to go. The pseudobulbs have a bronze tint to them, but they are firm.

As I am not sure what it is, I am concerned that this might not be the best time? Or is getting it out of that old medium more important than timing? I am thinking of cutting the blossoms first. I did give it a watering with Kelpak.....advice please!