for the stains, try running COLD water through from the opposite side, this should rinse a large portion out, then use body soap to scrub the rest. doesn't always work, but has saved a few pairs for me.

lost