Sometimes my client has to go "find" a note from a random relay, often because my relay got the "re-tweet"/reply but not the original. There's no reason a relay should be needed for this operation, a DHT like a magnet link or IPFS would work fine. I assume event IDs aren't hashes, but given that they are signed, you have a similar way to verify authenticity of the note.