Duke it was good to meet you today at Memfish.
All great advice above. One thing not mentioned that you need to consider is the age of your bulbs. Not sure what your lighting is but as bulbs age the spectrum changes and par values diminish. Hair algae can really explode when nutrients and phosphates are high. If you're running PCs then the bulb should be changed every six to eight months. T-5s should be replaced every twelve months, some can go up to eighteen months depending on the bulb type and manufacterer. Metal halides vary from eight to fourteen months depending on the type of bulb.
You also mentioned that you are feeding brine to your blenny. You should be rinsing it in RO before adding it to the tank if you're not already as it's loaded with phosphate in its frozen cube form. (On a side note, you may also want to consider adding mysis or minced silverside to the diet because brine has about the same nutritional value as popcorn.) I would also suggest rinsing all food that is added to the tank for the time being as even flake and other dried foods have a high phosphate content. Cutting feeding in half is a good idea too, at least until the problem is under better control. Most out breaks of algae are a result of overfeeding.
Good luck on the battle, it's one that most reefers have fought at one time or another. Test for nitrAtes frequently and keep up the regular water changes. And just remember to go slow. Your problem is not going away over night.
ron