I get all my rocks from beech hun.
As said good scrub soak or boil it in a big pan if ya got one big enough thats what I have done with all mine no probs at all. Better than buying them from pet stores when you can pick em up for free
Either that or scrub and leave over night in a dish of bleachy hot water. Rinse and leave to dry before you put it in the viv.