Your point about orphaned records resonates with me, but for a much simpler (or stupider) "use case". I took a domestic flight earlier this year and foolishly showed my British passport as ID. I had returned to the country the day before, it just happened to be in my pocket. My green card was clipped to the front of it. After checking the identification page, the TSA agent flipped through the pages of entry stamps, visas, etc. There, they found all my old US work visas, which have long since expired. The agent was convinced that, since I have expired visas, I must be here illegally and would have to "come with [her]". I pointed out that I have a valid green card, so I'm here legally, and that of course every visa in the book has expired because - well that's what they do. It took 30 minutes, multiple staff being called over, supervisors, etc before I was allowed to continue. At every step, the presence of the expired visas was a mark against me. Never got an apology or recognition that they were wrong, just eventually told I could be on my way. I truly fear that overzealous thugs will use any "evidence" to prove their presuppositions, like your orphaned records. (I've naturalized since then, and carry my passport card around religiously, for all the good it may do...)