Is there a substance that is hard (ideally abrasive) in solid form but would dissolve in water?
A usual cleaning product that does not pose any health hazard and that is easily washed away is sodium hydrogenocarbonate (aka baking soda). I use it myself, and it works a charm in the kitchen!