Shouldn’t we hang people for car theft, nowadays? Not that I’m against it, it just makes more sense, and cars are way more common than horses.
Two strikes you’re out sounds good.