Just noticed, do you always have one of those big bits of paper in the footwell to stop your mats getting dirty? It's a damn good idea if so
Search 'paper floor mats' on eBay.
Only around £7 for 50 or 100 delivered: for pukka waterproof paper quality too.