Thanks for the quick responses! I have them soaking in washer with both baking soda and white vinegar. Will let them soak this morning and then run gentle cycle in washer and hang out to dry and air out....
I don't have time to open them up right now, although I think that's one of the best suggestions. I will post results!