Shallowreef, be very careful about spraying MA. The fumes are pretty rough on the nose/lungs. Lay the tank on its back, and just wet the whole thing with MA/water solution. Come back 15 minutes later, and you can probably rinse the coralline right off. When the MA hits the coralline, it fizzes pretty spectacularly, so avoid the fumes. It won't take a scrub brush. A simply damp cloth would get whatever the rinse misses. If it doesn't come off easily, it probably didn't get very good MA coverage, so just wet it again.
And again, rubber gloves and ventilation.