Just scrub the footbed with water and marseille soap. It always worked for me with the traditional ones made of leather. A lighter method is to scrub some bicarbonate of soda gently for a couple of minutes, leave for a day and then clean up.