If you are going to put in a DSB I would recommend reading "Sandbed Swap" in this link
<a href="http://fishwhisperer.homestead.com/articles.html" target="_blank">http://fishwhisperer.homestead.com/articles.html</a>
I used this approach last Saturday and have been very happy with the results. My only regret was that I allowed the water level in my tank to get very low over the old substrate. I removed that CC with no problem and put the new sand (Aragamax sugar sized prewashed) in without rinsing to save as much of the very fine sediments as possible. This created a lot of scum and cloudiness. Because of the low water level, my two clowns that were in the tank were forced to swim into the scum. As soon as I noticed this and realized my error, I removed them to one of the tubs containing my corals. Sadly they died 2 and 3 days later. If you leave more water in the tank and/or rinse the new sand, I don't think you would have the fish losses. Since I wanted to avoid rinsing out the fine sediments, I wish I had planned to remove the fish as soon as the rock was removed and the water level reduced, before removing the old substrate and definitely before installing the new one.
If you do not rinse the fine sediments from the sand, it takes a long time for the water to completely clear. I think it was worth it and feel the approach suggested was a good way to go. As I mentioned my deviations that cost me my clowns would be handled differently, if I did another tank.
Emphasizing what he says in the article... Plan everything out in detail ahead of time and be prepared. Good luck.