For those just saying that they're just mats, It'll be pretty damned hard to find some mint OEM EK9 mats considering they were only sold in Japan and aren't made anymore. Tims car is pretty damned mint as it is so I can understand his plight.
Apart from a carpet cleaning device + some advice from cleaners about oil stains, I'd try them in the washer personally.