Yeah i would figure soaking them in a bleach solution would get rid of any smells. Just soak them for a while and they should be nice and clean afterward!