You could scrub your rocks with a stiff (clean) brush, followed by a net to capture and remove it. A 3-4 day blackout will help too. This why its a good idea to wait on corals six months or so. You get through the cycle and any algae phase first, then as the tank settles down and becomes more stable, corals are added.
I've heard some folks have had success physically putting snails and/or hermit crabs right on the algae. Also 3-4 days of no food could help. Your fish will be fine, assuming they are well nourished beforehand.