I never had any rocks bleached I use to just wash them luke warm water and a tooth brush but that was in my unknowing pre internet for me days. Only rocks I use are the ones from before. A tooth brush would come in handy to get into those crevices if there muddied up or gunked up. After a good cleaning then the bleach n hot water like stated above.