is the rock still wet or is it all dried out? if its dried out the algae is probably all dead, so you can just begin a new cycle once you put it in salt water, if its still wet then put it in buckets and every day scrub it with a stiff brissel nail brush untill all the crap algae is off. be sure to do this in a separate bucket though, as you don't want the algae to reattach to the rock
i'd also suspect there to be some unwanted hitchhickers so a good way to remove them is to put the rock in water with a
SG of 1.040 and they critters will quickly evacuate and you can remove them