I tried it on a small rock covered in hair algae and it worked great for me. My problem is I have some very large rocks buried in deep sand that I can't pull out.

It would seem to me that as the algae dies off, it's releasing all those nutrients back into the water. Wouldn't that only feed the algae growing somewhere else?