Herbivores are certainly part of the equation, but nutrients are important as well. Keep in mind that most herbivores don't like hair algae. My tang would rather starve than eat it.
Have you checked phosphate? Nitrate is often demonized, but phosphate can appear in many forms and seems to be more of a problem when I have had algae blooms.
Although I am loath to recommend chemical solutions to problems, you might try a bag of RowaPhos or PhosBan. I recommend these, because they are iron based; the alumina-based products irritate soft corals. Along with grazers, careful food control, water changes and scrubbing with a toothbrush, phosban has helped get my hair algae problem under control.
Have you checked phosphate? Nitrate is often demonized, but phosphate can appear in many forms and seems to be more of a problem when I have had algae blooms.
Although I am loath to recommend chemical solutions to problems, you might try a bag of RowaPhos or PhosBan. I recommend these, because they are iron based; the alumina-based products irritate soft corals. Along with grazers, careful food control, water changes and scrubbing with a toothbrush, phosban has helped get my hair algae problem under control.