I wouldn't even soak them in water first...............I'd put a small bowl of vinegar in the bins and let it set for a month or so. NO water! We bought a car that reeked of smoke...we did the vinegar trick and you can't smell the smoke at all any more.