Just a point on using baking soda and vinegar as deodorizers. Use one or the other, but not both together in the same wash. One is an acid (vinegar) and one is a base (baking soda), and both work on their own, but if you combine them they neutralize each other and all you get is salt water. And carbon dioxide bubbles.
I would be careful using things like pet odor remover. Sometimes those things smell worse than the odor you are trying to remove.
I would try washing/ soaking in baking soda, then if that doesn' t work, try the vinegar. And always hang them outside in the sun to air out.