It's not that walmart lost something, it's that it's a general menace to others, and if you do it once fine but if you do it 10 times you're out. Get them to leave the country, if execution is not your thing.
Stole something? No problem, just a telling off and compensation suffices. But repeat it 20-30 times? Then everyone's better off with you gone. Especially if it's the violent kind of theft (as opposed to something like pickpocketing)