My Mexican turbos seem to be put off by cyanobacteria, at least if there is any on the Ulva I grow (I now give the alga a cold tap water rinse before feeding the snails). Yours are maybe plowing through the cyanobacteria, though I suppose they could be eating the stuff.
Cyanobacteria tends to grow in slimey films that do not attach very strongly to surfaces. I would hazard a generalization that most algae adhere strongly.
With regard to the effectiveness of Chemiclean, remove a good size sample of the slime or small piece of slime covered rock and place it in a clear container of tank water. Treat this specimen with the recommended dose of Chemiclean to see what happens. Illuminate and if possible aerate the sample to duplicate aquarium conditions. We want to determine if it dies from Chemiclean not darkness, though you can do that experiment too. If Chemiclean has any effect, you should see it in 24 hours.