Yes, I do walk a fair amount in it, so that's probably it, but that still doesn't explain why only the right-hand cleat has worn, unless I have a lopsided walk. Come to think of it, I probably do...
Anyway, I've got a set of spare cleats that came with one of my sets of pedals, I'll fit them later and see if it helps.
Thanks