The feature of rotating public keys to enhance privacy is already used in cryptocurrencies, especially in the underpinnings of Monero. Here's one thread discussing how to make a mechanism to generate new public keys on demand: https://crypto.stackexchange.com/questions/58022/a-method-to...