If you have a REALLY big pot, like for canning, try boiling them. If you do that after an hour of soaking with a tablespoon of baking soda in a quart of water, you will get rid of the smell.

And so that people are among the informed, it won't hurt you. Notice that no detergents, or even soap, were used in the above instructions.