Try taking the tires off and put them in the washing machine for a good long cycle.