Have you tried putting them through a bucket with some napisan or similar in? The oxygen bleach element will kill any nasty bacterial element (which is where the smell is coming from).

To fix the foot smelliness, try this remedy. Brew up a jug of strong tea using 4-5 tea bags. Add it to a footbath and have the Man soak his feet in it for 10 mins or so, every day for a few days. Did this with my DD1 - who had gagorific feet - and it fixed her after only 2 soaks. Repeat every few weeks/months whenever you notice the whiffiness starting. It works because the tannin in the tea dries & hardens the outer layer of the skin so the bacteria haven't got anything to feed on.