Wow, you do have a chore set up for you for this. Once you start to disturb that CC you are going to have some mini-cycle coming up as well, so you will have something else to worry about.
Honestly, I would think that removing the rock (and putting it into a rubbermade container so it stays underwater) and then remove all CC and replace with pre-rinsed sand (to cut down on the cloudy water) and then put the live rock back in.
Be prepared to do a couple bit water changes every day to help cut down on the ammonia that will be released by the CC.
It is going to be a lot of work but can easily be done in one day. You can time it with a trip to a spa for the wife