To be honest with you I'm not sure whether shrimp eat hair algae. Mine didn't seem to. They do eat all the general detritus though, so I'd recommend them for any fresh water fish tank (unless you have big fish that will eat them).
For the first months my tanks both had hair algae growing on the slow growing plants. The smaller one also had BGA. But now that they are established tanks (at least two, maybe three years) I have no algae except that which grows on the glass, very little and easy to remove during the weekly clean.
My solution? Chuck in alot of Hornwort and wait.
Since the tanks were new the main plants, even the slow growing anubias, grew fast, but not fast enough to use up all the nutrients present in the tanks, However, over time, the hornwort leeched the nutrients and grew like wildfire, In fact it grew so quickly that it outcompeted the other plants before it out competed the algae, so I had to thin it out just to keep the rest alive! Eventually though a balance was reached - the plants became established and now use all the nutrients themselves. I have no algae problem and, because the larger plants are no dominant, even the hornwort has become thin and a bit straggly.
I would advise avoiding the use of any of the quick "fixes" which, in some cases, do more harm than good. Instead try to establish a natual balance in your tank.
My tips:
1) Regular water changes.
2) Regular clipping and pruning. This encourages plant growth.
3) Hornwort! Uses up nutrients, if floating may reduce light levels damaging algae growth.
4) Use a shorter light/dark schedule. My tank lights are on for four hours in the morning and four hours in the evening. This way I get to see my fish, but during the day the tank is in darkness.
5) You may like to try with different strengths of lighting if all else fails.
6) Fertilize lightly. Encourage plant growth without making the algae problem worse.
7) No direct sunlight. At all!
8 ) More plants.
9) And some more.
10) Patience.