You don't have to go as far as cleaning everything with vinegar.
First how much flow do you have from you fuge to your main tank. Do you have any macro algae in your fuge? How are your nitrates, ammonia, phosphates? How old are your lights old lights can contribute to the problem? Are you running a skimmer?
If there are no fish or coral in the tank you can turn off the lights for 3 or 4 days if the tank get direct sunlight you can wrap it to keep the light out. Pluck the dying hair algae while doing a water change.
If it is only on a few rocks just pull them and scrub them and rinse them per the previous post.
It sounds like you are catching it early so as long as you stay on top of your water changes and clean the rocks that need it you should be fine
As for using used equipment there shouldn't be any issue using it without cleaning it. I normally clean everything first but that's me and really not necessary.
Mike