You can definitely try some muriatic acid, if you can get it easily, as a definitive means to determine if the rock is inert or not.
I would scrub the rocks free of any particles whatsoever, and then soak them in the bleach solution for an hour or so. That ought to do it.