Know how to treat painfully-smelly shoes. You can use micro-suede insoles to absorb odor-causing sweat, or you can stick some tea bags into the shoes while you are not wearing them. The tea bags will absorb the odor. Discard the tea bags the next day.