Something came to mind ...
Where did you get your rock and how long have you had it?
If the algae is only growing on the rock, then you may have to 'cook' it to rid it of excess nutrients.
Have a read through
Myka's guide to curing rock. This may tell you what I'm getting at.
I'd recommend you read all 3 posts, if you haven't already.