Sounds like black bush algae, bba. usually associated with fluctuating co2. cut down on the water changes as these can add co2 to the water column. may be 30 or 40% every month for a while see if that helps.
The only way to remove it from plant leaves is to remove the affected leaves, this will...