+1 Not only will your cleats last a lot longer but you less likely to slip and park your butt on the convenience store linoleum.

I carry my Kovers on a carabiner hung from a seat rail. (The small, cheao REI carabiners.) Looks dorky but a good place for an item that might have stepped in ????.