And to add to that, since they have a frequent buyer / discount program, they most likely do the lookup automatically each time.

I was on jury duty recently, and in some recorded testimony they had the person give their full name, SSN, etc. This testimony is then transcribed to text. I couldn't help wondering if these documents ever go public, and if search engines like Google would get access to them.