I've never used cleat covers. My jersey pockets are full as it is.

I get about 3,000 miles out of a right Look cleat - the foot I unclip at stop signs - and about double that from the left.