Oh believe me, I've used alcohol pads like candy. I've taken a handful home from work to try on it. It helps a little, but there are still stains even though I use alcohol pads consistantly every day

The oxyclean sounds like an idea, but aren't you supposed to avoid submerging your steth in anything? Thanks for all of your help!