Maybe make the punishment more severe? They used to hang horse thieves.
It is time to do what muzzies do: chop off hands and feet for theft.