The reason they used to hang horsethieves was because the thief was more than likely depriving the owner of the horse of his means of income. Although I'm generally not in favor of capital punishment, it strikes me that the same principles could be applied here.
Don Firth