My tank also had very stubborn black hair algae. After a thorough cleaning (removing as much as I could) I woke up one morning and one small plant was covered in it again. I introduced Apple snails immediately! The next day, the plant was completely cleaned of the algae. It never came back again.