Just use a stiff brush and some old tank water to scrub it off. Then dunk and swish the rocks in another bucket of salt water to get some of the crud on the rocks off. You'll be surprised how much stuff comes off of the rocks.
__________________
32"x32"x20" Cube-ish tank
|