I'm scared of bleach for aquarium stuff. If the rocks are small enough, just boil them in water. If they're too big for that, try soaking them in a vinegar/water solution; make sure to rinse them a lot after that though. Hydrogen peroxide works well too. Boiling is the easiest though IMO.