Good point about the floor mat. We had the dealer install that Mazda CX9 rubber floor mats. The seat body (slide adjuster bracket) is dragging on the rubber mat. Doesn't look like a good design.
I use the OEM rubber mats during winter, and if installed correctly shouldnt have any issues. My seats slide normally with them in. Just an FYI