Dude, I am telling you. I hate to be the voice of disagreement here, but trust me on this one when I say URCHINS! You can add 6 thousand snails and crabs there and it will not go away. Being there and done that. They are very inefficinet scavengers, however, they do have their place and function. Getting rid of hair algae is not one. You may even regreat tremendously adding that many, if any, emerald crabs. They will grow large enough eventually to eat fish regularly and some corals too.
Just like not all fish and corals are the same, neither are urchins. I would not add any diadema (long spine) urchins as they are likely not to eat the hair algae, and even worse if it is bryopsis. The only ones I would recommend are the Tripneustes gratilla and the Mespilia globulus. Neither will bother your acrylic, especially if there is plenty to eat elsewhere. This is an exagerated misconception as there are many in RC. Try it and if you see any minor damage they are extremely easy to take out as opposed to the emerald crabs you just added. I have 8 of these in my tank and I am yet to see one in the glass once. They will mow your tank in no time. Also, I would second the mexican turbo snails for other algae like the red velvety algae that coats rocks. These snail are much more effective than the trochus, but they are by far the worst when it come to knoching down loose corals and such. If you glue your corals down like I do, then that should not be an issue at all.
Your new and more efficient skimmer will eventually catch up with the levels of nutrients in your tank. ALso, some form of PO4 remover will be very welcomed if you do not use one already. Water changes will also help, but they together are not going to make the algae you have there disappear completely as there will always be new introduction of nutrients with fish feedings and feces. You first need to get rid of it as you also clean the water as much as you can to prevent it from recurring, which may happen later down the road anyways as they do in any active ecosystem. Manual removal is also another important, as I am sure you know, aspect of complete erradication. Hope that helps some.