What about something that can be put in the bag along with them to absorb odor?
You could try baking soda, maybe wrapped in some tissue paper or a paper towel.
Or Odor-Eaters Insoles. Would it be disrespectful to put in a tefillin bag something that’s intended to worn in a shoe?