Better existing pubkey check when adding a new one