Sonic Fish - I just went through this all process myself. I have a 14g and had to change the crushed coral for the same reasons you have.
I batched up about 5 gal of salt water - using RO/DI of course. And washed the new sand with approximately 3 gals of salt water. Emptied approx 1 1/2 gallons and moved the lr to one side of the tank. Created a small scoop that was square and flat on the bottom, not rounded ; and scooped all the coral from 1/2 of the tank. Added the sand slowly, not to cause a sand storm. Then completed a wc 1 1/2 gallons. Waited 4 days and completed the other side of the tank.
Fishes and corals faired pretty well.
I don't know how big your tank is, but I hope this helps.