A 10:1 (water:bleach) solution generally gets the job done. Let it sit overnight, and then circulate using Prime/Amquel to neutralize the chlorine. I then like to soak the rock in RODI for a few days.
The above will clean the rock, but won't eliminate any stored phosphates it might have absorbed. You'd have to give it a muriatic acid bath to eliminate that.