The boat I currently own was once used full time at a lake here in Michigan - meaning it sat in the water all season then stored in the winters. It was completely covered with thick "algae" on the bottom of the fiberglass hull. It also turned very hard - more like barnacles than algae and I believe was caused by zebra mussels living in the lake.
I tried everything to get this crud off, but nothing short of sanding and chiseling had any effect!
Finally, I stopped in to my local West Marine store where I found a chemical cleaner just for this. I am not sure if I still have any left, but I believe it was muriatic acid based and was VERY strong. After spraying it on my boat, it dripped down into the driveway and started to etch the concrete - just like muriatic at full strength. I quickly hosed down the drive so there was no damage aside from the "clean" white spots it left on the concrete. But one should certainly think about where you are going to do the cleaning to avoid any problems.
Another thing is that I bought the 16oz spray bottle for about $10, but I would now just purchase the muriatic acid straight as it should work exactly the same - about $3 per gallon.
DEFINITELY take precautions using this acid! Gloves, goggles, long clothing etc.. Avoid any overspray and cover the ground if you don't want it to be effected.
Oh yeah, one more thing, I would be extremely careful if you plan on using this acid on an aluminum hull - it attacks aluminum fiercely while it doesn't seem to bother the fiberglass hulls at all.
------------------