If it's a black algae outbreak, I think it's probably cyano. And oh man, did I ever deal with that before - and in my new tank, it just popped up.
Cyano, or "black death" as I like to call it, is the greatest pain ever. I would suggest removing as much of it as possible by hand, and then...