For those at wits end with Green Hair Algae, I recently tried Flucanozole. Here is the tank a few weeks before the treatment (notice all the ugly gunk in the rockwork.)
I did a single dose and waited for a month without changing the water for a month, then followed by a 20 gallon water change and waiting for a week. This is what the tank looks like now: