What can you do with all the data that was encrypted by previous keys when new ones are generated?
You can keep it as it is, but each new pair will have access to the previous one (master password
of the previous pair is stored encrypted with the private key of the new pair);