I have a small rock that looks a bit like that one you have and the only way I could get it clean from algae was to bury it in the substrate for a week or two-a lot of times I would just bury it half way and flip it over ever two weeks so I could enjoy the color.....