I agree that that changing out the cc is not absolutely necessary if you are not having uncontrollable nitrate problems.
However, if you want to go to sand........
You need..Rubbermade container or aquarium to act as a holding tank
A powerhead and a heater
10-15 gallons of aged saltwater of similar pH, temp and sg as your DT
Sand (preferably 'live')
Drain off about 2/3 of the DT water into the rubbermade and move over the rock and live inhabitants (watch out with the anenome and the intake on the powerhead!)..have heater/powerhead in the rubbermade. Remove and discard
remaining water and CC. Add 'new' aboput 1/2 of the new water to the rubbermade tub. Place the live rock base pieces intyo the DT. Add sand, then slowly add the other 1/2 of the new water to the DT...try Not to get a 'sand storm'. Move the rest of the rock, water and tank inhabitants back into the DT. Discard any water left in the rubbermade.
As you probably know....Sand sifting/burrowing fish can collapse rocks on themselves while excavating if the base rock is not on or very near the bottom of the tank. Some people Will put in about 1/4" of sand, then the base rock, then the rest of the sand..That is OK too.