I don't really have a detailed recipe/plan for this, but a number of folks have used it.
If you are convinced you want to kill everything on it, I'd first soak it in 10% bleach/90% tap water (or RO/DI) overnight. The rock will probably look clean, but if it has apparent organic crud on it, I'd brush it off and then I'd repeat with fresh bleach.
Then rinse well in tap or RO/DI and we'll get to acid rinsing if you want to try that.