Hear is how I have successfully dealt with GHA. Quick? No, but I doubt there is a non-destructive way to deal with it. This was effective. And, btw, for my tank, this hole process probably took 3-4 weeks.
1. Get the nutrient source under control.
2. If not present, add some hair algae eating critters - hermit crabs, turbo snails, etc.
3. Get a small bucket of water. Reach into your tank. Pull out a clump from the tank and swish it off your hands in the small bucket. Repeat 100 times.
4. Repeat step twice a week or so as needed.
5. Perform regular water changes (once a week) to aid in nutrient reduction.
I have found that if you get the nutrient problem under control, the algae will eventually pass. Also remember that when setting up a new tank, algae comes and goes in phases.
I am also of the belief that taking the rocks out and scrubbing them is simply destructive and lengthens the process of a tank maturing. Of course, there is rarely any simple answer to these things.