When I took out my DSB, I did have to dismantle everything because what often happens with old substrates is that pockets of nitrogenous wastes can develop. Suddenly stirring around the substrate can release these pockets and cause nitrate and even ammonia spikes. This is bad, and this is why scooping out the crushed coral is probably not a good idea (besides creating a big mess).
However, if you still have a relatively "young" crushed coral bed that appears to be relatively clean, you can simply siphon it out over a period of several weeks with a piece of tubing that's large enough during water changes. This assumes that your rockwork is dispersed enough to allow you to get to most of the substrate.
If you've got a "rock wall" covering most of the tank bottom, changing the substrate without a complete tank breakdown will be very difficult.
Whatever you do, don't put in the sand before getting nearly all of the crushed coral out. You don't want two separate layers of substrate as the finer sand particles will actually migrate downwards under the crush coral over time. I found this out with my first SW tank when I cheaped out and bought cheap playsand for my bottom layer and the nicer, finer, more expensive stuff to put on top. Eventually all the coarse stuff ended up on top
Also two layers of different-sized particles is more likely create the aforementioned anoxic pockets within the substrate.