I went barebottom in desperation over cyano. I didn't cook my rocks. I did remove all my rocks from the tank and installed a "starboard" bottom, which I like a lot and recommend highly, both for looks and for the safety of the bottom glass.
I have never had cyano problems again, even though I have a pretty enormous bioload at this point. I don't bother siphoning detritus, I just stir it up real good twice a week or so, and the filter sock gets it.
The only downsides to BB are aesthetics (which starboard helps with a LOT) and the inability to keep certain wrasses, shrimp/goby combos, and such. I like sand, and wish I could have it for the above reasons, but for me it's just not worth the agony.