That algae you are describing also sounds like it could be from a phosphate / silicate issue. Check your phosphate levels. Because your nitrates are high, I would put a good bet on your phosphate levels being quite high as well. Test your tap water for phosphates.