OK, I've put them in a garbage bag with a whole box of baking soda sprinkled in there and will leave them for a couple of days. Then will wash them with vinegar and see if that works.
Thanks everyone.
osewme, thanks for you suggestion as well. I have the other two items on hand so will try them first.