How many times can I re-key my lock?

Unlimited amount of times. All you need is the Smarkey Security tool.