If you definately are going to do a complete restart, one suggestion - Before the tear down get at least the nitrate and phosphate test kits and check those levels.
Then, assuming you do get fairly high numbers, take some of the rock, blow/shake off as much detritis as possible and scrub off as much of the algae as you can, then put that rock in clean saltwater for a couple of days and then test that water for phosphate. If you find that the rocks are giving off a notable amount of phosphate then it is likely that the rocks have a good amount of phosphate bound to their surfaces.
If you do find that the rocks are leaching off phosphate into the water, and you are going to kill the rock anyway, you might want to look into/research doing an acid soak to dissolve off the bound up phosphate.
I'm not saying you should automatically do an acid soak, but I do suggest evaluating the rock and go from there. If there is a good amount of bound up phosphate on the rock and you put it back into clean water (even after a bleach soak) then the rock is going to be leaching off phosphate for quite sometime and that will set you up with a phosphate problem before you do anything at all.
Bleach soak = kill everything
Acid soak = dissolve the outermost layer of the rock, taking bound up phosphate with it.
Then, assuming you do get fairly high numbers, take some of the rock, blow/shake off as much detritis as possible and scrub off as much of the algae as you can, then put that rock in clean saltwater for a couple of days and then test that water for phosphate. If you find that the rocks are giving off a notable amount of phosphate then it is likely that the rocks have a good amount of phosphate bound to their surfaces.
If you do find that the rocks are leaching off phosphate into the water, and you are going to kill the rock anyway, you might want to look into/research doing an acid soak to dissolve off the bound up phosphate.
I'm not saying you should automatically do an acid soak, but I do suggest evaluating the rock and go from there. If there is a good amount of bound up phosphate on the rock and you put it back into clean water (even after a bleach soak) then the rock is going to be leaching off phosphate for quite sometime and that will set you up with a phosphate problem before you do anything at all.
Bleach soak = kill everything
Acid soak = dissolve the outermost layer of the rock, taking bound up phosphate with it.