I would recommend taking the rock to a car wash and pressure wash it to get the dead stuff off of it. Also, I do one or two 50% water change as soon as nitrates start up. This seems to eliminate the hair algae issue many people get with a new tank.