This problem is closely related to tightly-secure encryption schemes in the asymmetric encryption areas (or more precisely in multi-challenge security).
This is because classical security notions like IND-CPA or IND-CCA only consider single-challenge ciphertext. There is a generic transformation from single-challenge to multi-challenge but with a security loss linear to the number of challenge ciphertexts.
Therefore, in theory for asymmetric cryptography, you should not use the same public key too often as well. However, there is a line of research to build tightly-secure encryption schemes, with those schemes you don't need to worry about the "Key Exhaustion Risks".