Sounds like green turf algae and its pain in the ass. It's not palatable to most of the typical clean up crew (emerald crabs and urchins might get a taste for it).
If you can isolate the rock, take it out and treat it thats best. Or try and starve it of phosphates and nitrates .