I understand where you are coming from and it can be an overwhelming experience. I battled algae (bryopsis) after introducing some live rock rubble to my 75 gallon reef tank. Athough not hair algae many of the control methods are the same.
Removing the rock and scrubbing it down is easy and effective if the tank is small enough. Using the methods listed will work if one keeps up with it. I would also include adding additional mechanical filtration to remove fragments of algae and clean it often and something but I cringed when I thought about removing 170 pounds of rock. If you keep on top of it you can get it under control.
I found that snails ate my bryopsis once I got it knocked down to just a few mm high and from what I have read the same goes to hair algae. I don't recommend adding a fish to combat a problem unless you really want the fish. I thought about picking up a fox face lo but couldn't bring myself to getting a fish I don't like. I did pick up a starry blenny but that was on my list to get. The blenny still finds enough algae to feed himself but readily takes prepared foods. I looked into getting some urchins but from most accounts eat about everything else before the offending algae. Also from most accounts can knock over corals and dislodge smaller rock.
A few pictures of my nightmare. It took about two weeks to get it to the second picture and I will continue to keep on top of it. This is one of the rewarding parts of keeping tanks. Figuring out how to combat problems. I thought the blenny was going to explode as much as he ate and he still is a fat guy or gal