I find soaking them overnight works a charm for the stain factor... get them in water as soon as you take them off and soak for 24 hours. Just washing them seems to set the stains.