I remember a scheme from the 90s that put a keyed hash in there - and a filter that only accepted valid ones - checked with a key. I think there was an optional date (valid-to).

So you might give someone an address like:

dell-rep-01012027-<hash>@anymail example.com