I wish I could remember where I saw it, but years ago I read something in relation to policing that said a certain amount of human inefficiency in a process is actually a good thing to help balance bias and over reach that could occur when technology could technically do in seconds what would take a human days or months.
In this case if a person is enough of a problem that their face becomes known at certain branches of a store it's entirely reasonable for that store to post a sign with their face saying they are aren't allowed. In my mind it would essentially create a certain equilibrium in terms of consequences and results. In addition to getting in trouble for stealing itself, that individual person also has a certain amount of hardship placed on them that may require they travel 40 minutes to do their shopping instead of 5 minutes to the store nearby. A sign and people's memory also aren't permanent, so it's likely that after a certain amount of time that person would probably be able to go back to that store if they had actually grown out of it.
Or something to that effect. If they steal so much that they become known to the legal system there should be processes in place to address it.
And even with all that said, I'm just not that concerned with theft at large corporate retailers considering wage theft dwarfs thefts by individuals by at least an order of magnitude.