Have you tried bleach? Worked on my rather nasty looking trays.