I will suggest you can try Oxiclean. My sons sneakers sometimes get pretty smelly and I soak them first in Oxiclean and then wash them using Oxiclean in the wash.
I have never tried rubbing alcohol but I have read that is works. Rub items then wash.
One other suggestion I have never done on shoes but in other situation. Take the shoe, put it in a plastic bag along with a container of room deodorizing crystals. (It is a container that you remover the top and it is filled with odor trapping crystals. Usually used to deodorize basements or around cat boxes) Leave in the bag for up to a week and it should help eliminate the odor.
I do not know but maybe putting baking soda in a bag and placing the shoe in the bag will do the same thing. Never tried it worth a try.
Hope one of these helps.
S.