Most cyano and hair algae problems are there and run rampant because of underlying problems. Mainly it's a build up of phosphates and/or nitrates due to a myriad of things. Mainly the water is not exchanging or gettin rid of the phos/nit. This can be due to too little or too infrequent of water changes, over feeding, using less than pristine water for water changes, too little flow, too little light or wrong spectrum,and so on.

The first step is to figure out what is causing the issue. Chemiclean is fine to use as a treatment. Like Mike said, patience when dealing with it is key. It won't go away over night. I had a bad outbreak in my sand bed and it was combatted by changing the flow in the tank, upping the % of water each change, and stirring/siphoning my sand bed. I purposely run a shallow sand bed just so I can disturb it with no ill effect. Bill is spot on with his statement as well.