Hah, I ran into this exact problem and after much consternation landed on Encoding.Keyset. I did consider both Tuple and Key and didn’t like either for the same reasons. I’m still not sure the compromise is any better though (perhaps I am Solomon).
The real problem is that for the value encodings I desperately want to use Record…
