I've only got something like six months of experience, but I did get a pair of used shoes with cleats already in 'em ... they look and function like new.

The cleats are fairly cheap, too. If you wind up spending $20 to replace them after a few years of use, that's not a terrible fate.