How else to do battle with hair algae

[Reefer Rob]

Second the Tuxedo. It eats the soft algae and doesn't strip the Coraline like my short spine does.

Best thing I ever did for algae in my tank was set up an algae refugium with Chaeto. All the nasties grow in the refugium due to the more favourable light spectrum and not in the display.

You can also blast the patches with hot RO/DI water. It will die overnight. Just be careful around your corals, and don't do too much at once in a small tank.