I feel like it would be pretty easy to link together an online purchase with the confirmation email to my Gmail account using purchase location / time of purchase / price.
Linking offline purchases is harder but still doable if they buy CC data in bulk.