I would never recommend boiling rocks. Absolutely never drop them into boiling water. Expansion rates for differing densities, or any crack, crevice, or fissure that has water in it, can create a situation where the rock can literally explode showering the room with shrapnel.
Using very hot water and a good brush without submerging the rock should be good enough.