Maybe the way to handle it could be that if you're a thief and had a change of heart, report to the local Police station and agree to serve your time in exchange for getting your face removed from the database.
From this article:
> and other potential offenders
And from this article about a different system:
> Police forces are already using face-recognition to identify people, much as they might with DNA or fingerprints.
> A national police database contains up to 18 million "custody suite" photos - hundreds of thousands could be of innocent people.
Many of those people will be those arrested for an offence, but not cautioned or tried. (To be clear here: they really didn't do the crime, not just they weren't convicted of a crime).
Hopefully the significant fines would keep this at bay. In all honesty kicking the store off the system would be the best way to stop it.
As a side note: I support the right of store owner to punish dick customers. I believe society needs to have stronger mechanisms to penalize douchy behaviour.
I agree with this, but I don't believe that a store ought to be able to farm out this punishment to every other retailer that subscribes to this system.
If a customer is being a dick, bar him from your establishment; don't subscribe them to be discriminated against and harassed everywhere else.