I did the same thing a few months back in our 75 gallon... People told me it would be a piece of cake, and since I was using "preseeded" southdown, and some Arag-Alive, and some "sludge" from my LFS's curing tank, I would be fine. Well, I took everything out and put them in the large tubs (don't forget heaters and something to move the water around). I was down to only a few inches of water in the tank before I started scooping out the CC. I scooped some out into pieces of pantyhose and made easily removed balls of CC that is full of good bacteria that would end up staying in the tank for about 4 weeks. Boy did that water turn brown, and I mean like mud! This was about 9 months after I set up the tank, so I can't imagine how bad some tanks are that are running more than that. Just a bigger reason to swap. Anyway, I couldn't even see through the muck. When I got to the bottom, I knew that there was more CC in there, but I couldn't see it.
A SHOP VAC WOULD HAVE HELPED A TON HERE.
Anyway, out to the back yard with the tank to be hosed out. Ahh. Nice and clean....
Then Back inside... I put some water from the tubs into the tank, plus a little bit extra that I saved, and started putting the "preseeded" southdown sand in... Boy does that stuff get cloudy quick.... I put the southdown around some new lace rock that I was using to build up a nice solid base for the live rock. I then added the 3 bags of Arag-Alive into the tank. This stuff doesn't cloud the tank, but the tank was already cloudy. I then kept building up the live rock, connecting it with some of that putty type aquarium epoxy. Adding water to keep everything covered. Then, once almost full, I turned on all of the pumped again to get things moving, and for the canister to clear up the water. A few hours later, once pH, Salinity, Temp (etc, etc) were in check, I moved the few corals back into the tank, and then the fish.... Everything looked really nice....For a few days...
BAM...
Ammonia spike! I am thinking, "What is going on here, I have a 75 gallon tank, 100 pounds of southdown (preseeded for about 4 weeks), 60 pounds of arag-alive (live aragonite), plus about 8 large balls of crushed coral, not to mention, I added 30 more pounds of live rock (In addition to the 80 pounds I already had) that I was using to preseed the southdown." The corals looked the worst the fastest, then the live rock started turning white (die off, more ammonia)... Water change, etc, etc... That is when I discovered it. Our town started adding ammonia in the tap water, which had always tested great. I started adding AmQuel to detox the ammonia, but I wanted it out of their.
To cut to the chase, I ordered an R/O unit, but until it came, was doing masive water changes every day with good water (nobody around me sells R/O water) from my Grandmother's house, a nice 45 minute drive away. I also added, just for fun, another 20 pounds of Arag-Alive, and some Stress-Zyme to help boost the bacteria in there... Sure enough, the levels started dropping.
We did end up loosing 1 coral, and some snails. Now, about 10 weeks later, things look great. The corals are fully open a lot, the live rock has regained it's purple color, and is spreading to some of the "less purple" rock. The fish are loving the additional live rock, and best of all, the water tests are great again. No more (or at least, not much) Nitrates.
Good luck, it will be worth the effort. Just make sure that you test everything, and plan for a full day, just in case. I started at about 8:00am on a saturday, and was done around 4:30pm just in time to shower and get ready to attend a wedding at 6:00pm... I should have planned on more time....