Am I supposed to scrub this stuff off before putting in the tank???
I would, yes. Try and get it all, you don't want it to have a foot hold in your tank from the start. While cycling and curing the rock, I would turn the lights off, this may help in knocking it back. The first few months are a high nutrient time, the algae will feed off the excess nutrients produced during the cycling/curing process.