Worth separating two layers. Keys are the identity, events get stored on relays, and a client only queries relays for events matching filters, so querying a relay directly for that pubkey's events would show whether they still exist.