There' are a few easy simple common sense methods available here.
I hear this same type of comment often about algae on wood/rock etc.
Rocks that are closer to the light, up higher etc, can easily be exposed during a water change. Take some of the dry ferts, KNO3, KH2PO4, GH booster etc. Sprinkle it on.
Allow it to hit the algae infested spots and stay for a few minutes. You can do the same with Excel, H2O2, Sodium percarbonate, potassium Permangnate, with liquids, you can mist the salts etc on the rocks for even coverage using a spray bottle etc.
Not much will survive straight Excel
Big water changes every so often are not ideas anyway. Does not need to be done that often either. BBA and other species of algae typically do not bother me in such displays, because there's not a high CO2 demand and less CO2 variation is present.
Also, HC is very tolerant of Excel.........
Regards,
Tom Barr