If the problem is mold, you could try soaking the stones overnight in water with a few ounces of hydrogen peroxide added. The peroxide should eat away the mold and any staining without harming the hones. If peroxide isn't to your liking, a good fallback might be OxyClean.