Hi Marcus,
You have got to increase/improve filtration somehow I think.
You have some problem areas, like the cc (is it large and very deep?) The skimmer, well, you already know about that....
The Safeway water could be a problem depending on how well the system is maintained. (It would be RO, not RO/DI). Is a TWP an option?
A better skimmer, a refugium with macro, more rock per gallon, these are all ways that can help remove the nutrients that are fuelling your algae growth imo.
A sea hare will plow through that algae, I've heard, but when it's gone it will starve, and the problem will return if the conditions are the same.
Good luck. Hair algae sucks. I have some now due to underskimming based on my stocking level.