WD40 works well apparently, although I just got a big bucket of warm soapy water and a soft scrubbing brushon my old ones and they came up like new

Dishwasher would be good, only problem is dont let the mrs find out!