I find that the micro hermits, like the red legs, aren't the greatest at cleaning up macro algaes like hair and bubble. When I had tibicans hermits, they seemed to actively seek it out, using their larger claw to scrape it off the rocks. Mithrax will eat algae with glee. As they can grow quite considerably, I'd just get the one to begin with. leave it a few weeks as Joe suggests and see how much it has consumed. If its winning the battle against the hair algae for you, then all well and good. If after a couple of weeks the hair algae is growing as quick as the mithrax is eating it, then maybe invest in another one. Get a good sized one to begin with. No point in getting one small one, only to get another crab to control the algae and they both grow large and potentially run into problems further down the line.
It might also be worth looking at your stocking and subsequent nitrate/phosphate levels. You could also try introducing macro algaes like chaetomorpha which will compete with the hair algae for these nutrients. You can grow this in a sump if you have one. All you need is a light source for it. The mithrax won't touch the chaeto. I have a big ball of it next to where my emerald crab likes to hang out and never had a problem.