Algae outbreaks in a new tank are quite common. Think of it as growing pains.
I'm sure the old substrate and tap water enhanced the algaes ability to thrive.
You might find that by replacing your substrate with clean stuff and just let the tank age for awhile, your algae will slowly disapear as it consumes the nitrates and phosphates from your system.
Keep flow, skimming and water changes up as high as you can manage and keep the bio load low for awhile and slowly raise it to a comfortable level once the algae is in control.
In my opinion, you will be algae free faster doing this than rebuilding your tank and doing the whole aging process over.
Just my 2 cents. Hope you get more ideas from others.
|