Where are you storing the mats also? I can't imagine that they'd be small, even rolled up.
Maybe a few be stored, rolled up, under vehicles at the back of the lot that are less likely to be moved?
And the rest could be stored indoors. They shouldn't be heavy, so maybe they can be stashed in the ceiling, or somewhere high up out of sight?
You could even offer a deluxe version with a CO2 cartridge.