Just don't deplete keys. Why is that even a thing to begin with? Add some random trader in a city that randomly downgrades your key and done. If people wanna start over with the same key until they make it - just let them.
Now someone leaving isn't punishing anymore outside of the usual "well I've spent 10 minutes starting this group/key".