Let 'em soak for a while
I also find that some crud needs to be scrubbed off before I put them in the washer. I use 'Gumption' on the outside first to whiten them up and get all the marks off, then into the washer they go for the all-round clean.
Olav