I’ve had good luck using Oxyclean on really grimy stones.