Have you tried cleaning them yourself. Depending on how dirty they are, I would try washing them, with a little laundry detergent and a water hose and just scrub the hell out of them and rinse and hang to dry. Got nothing to lose.

 

i would wash em myself if they r JUST DIRTY. i don't know whats been done to the floor mats but they got little holes in em. almost look like cigarette burns.