Walking on speedplay cleats shouldn't affect the life much, as the mating surface is enclosed. I am 100% certain that the knee(s) issue was pedal/cleat wear related.

I should have qualified my estimate. It is less a matter of time and more a matter of time spent riding. Perhaps I ride more than most.