I found the easiest way to clean gravel. I have a five gallon bucket, I put the dirty gravel in it, a whole gallon of cheap bleach, and if I have to, I add water to cover the stones completely. Leave for a few days, or up to a few months if you wish. When ready, rinse well. The bleach will completely break down any "gunk" in the gravel, it will look brand new.