When you say "new", how new is it?
Water changes, especially too frequent, on a new setup can actually do more harm than good. Typically, when we see cloudy water (as though someone poured some milk in it) in a new system, there is a very good chance that the balance between benthic nitrifying bacteria and free-floating bacteria has been upset. This means that there are currently more nutrients available than there are bacteria to "eat" them. Carbon can only partially alleviate the issue, and can rapidly become saturated.
Also, there are times when a large (75%-100%) w/c are simply necessary. As long as it's mixed well, matched for parameters, and well-aged, it is not harmful. Especially in the instances of needing to reduce readings on substances such as nitrate, nitrite, ammonia, phosphorous, rapidly, this is really the best way to go. If you have sponges growing in the system, you may need to remove any that have been exposed to air - simply cut them back.
It's my guess that, because you've mentioned what sounds like a type of hair algae, you have gotten to the point where you're experiencing a build-up of excess nutrients. We can only really guess here, because we know nothing of you water parameters - ammonia, nitrite, nitrate, phosphate, all count as available nutrients - as well as what brand kits were used to test. In any event, even without knowing what your parameters are, I would suggest a decent water change as well. It's important to know and be absolutely assured of the quality of your source water (if you're mixing), if you have access to natural sea water (filtered and sterilized, of course) then it's pretty hard to go wrong with that. I would perform a minimum 30% w/c to start, then observe.
DO NOT VACUUM the substrate at all when you're doing this w/c.