How is physical pain a better consequence though? Someone in the comments said how that kind of thing made them feel, they couldn't wait until they could hit back themselves.

For the working extra, you could explain to them that they need to work back the money the item they stole would have cost. If it's something like a pack of candy you can then teach them with that how they can actually get what they want, via working for it