Is that really how the keypool works? I was under the impression that the keypool always maintains a constant number of keys (default 100). So when the user requests a new receiving address, the OLDEST key is taken from the pool and presented to the user, and a NEW key is generated and added to the pool, so that there are always 100 keys in the pool.
Hmm. I think you are right.