For another issue - need to review usage. Just because a public key is retrieved doesn't mean that we should update lastUsed. lastUsed should only be updated when user explicitly uses the recipient, like writing a message to them.
Originally posted by @tomholub in #1165 (comment)