I would presume putting a list somewhere of notes that have already been verified that relays and clients could access to avoid repeatedly verification is overkill?