its black beard algae. nasty stuff. i am plagued with it. gonna get some siamese algae eaters since they are the only things that eat it and keep it under control.
hate to say it may be too late since it is in your water. instead of cutting leaves just put it in a 1:19 bleach mix for 3 minutes and it will kill the algae off its leaves without being amputated.