Short answer: relays dont get smarter, clients do. You provide the proof in a tag, and it can be verified by the cllient. The client knows when a profile is the latest, and when it is stale, that's about it. This also opens the door for other use cases, other than profiles.
Wow neat! Apologies for my premature comments and thanks for explaining 😀