IMO trading the crushed coral out for sand is a GREAT idea and you should.
However, just get it done. It wont be a radical change and is much safer than repeatedly disturbing a nasty bed of crushed coral with livestock in the tank.
Get yourself some tubs and remove the livestock first, then the rock, and just get rid of it in one clean sweep. You can safely salvage all of the water up until the point that you disturb the substrate to any degree. If this is going to take you more than a couple of hours before you start putting stuff back in you will want a small powerhead with a venturi hook up and maybe a heater in the tubs to keep the water circulated and aerated.
You will of course need enough new ASW made up to compensate for what you end up tossing. Use a 2" or bigger piece of pvc to pour then new sand in to reduce the sandstorm some, but just be prepared for couldy water for a few days. Running a filter sock in your sump can help speed this up, but it will be cloudy no matter how you slice it and thats ok
Dont waste your money on live sand. Just use new dry sand, it will become live soon enough on its own and by using new sand you KNOW you will be starting with a clean slate and will not have any cycle to speak of to worry about