I've had good luck boiling real dirty stones outside in a pan you will NEVER use again except for this with some TSP and dawn dish soap, boil for about 30-60 mins