Depending on how bad the soiling is, I've been known on occasion to run them through the washing machine on the coldest setting and air dry. Obviously you'll need a large drum machine and can only do two at a time (one front - one rear for me)
Simpo's method is probably more mat friendly
I...