Attempted theft

They need to be caught and then caned. Publicly.
I like this approach. No blood, no permanent damage, but a lasting memory for the perp (followed by jail time) and a feel-good rush for the victim.