I'd try it... Natures Miracle. Let it dry out good. Put on the Natures Miracle then put them insoles in the sun so they dry out good. It could only help & not hurt!
It really worked on the prior owners dog (???) urine stains in my carpet. So its gotta help stinky feet smell!