Ideally, an ultrasonic cleaner is the best way to remove the crud, but in lieu of that, start with a few soaks in Scrubbing Bubbles, which should get rid of a vast majority of the gunk, and then...