I washed the tires with simple green then used a baking soda-water mix and let it sit for a couple days.
It did help quite a bit but not 100% odor free.