A clean should take some of that out. Deodorizers have antibacterial properties in them, and you can also use an insole that has silver ions in it. The inside of a shoe can be harder to reach. Get as much as you can with the hot water and solution. Brushes can be too big, so you can use a cloth instead.