I had a brutal macro algea outbreak, it wasnt hair algea but it was some other brown nasty stuff that grew like weeds.
Have you tried dumping emerald crabs at it? I mean, get really BIG ones, like 2" and then drop them in the tank. They are what I used to rid myself of this terrible algae.
Todd