I'd hand wash them with a mild detergent and lay out to dry and then spray with Febrese if they still stink. You can wash the rubbermaid tub and get that cleaned up. Put in the sun for awhile. They look and sound like you made a really good deal. Congrads!