Вообще-то разговор удалился от темы, но в той же Франции, если мне память не изменяет, воров тоже сперва клеймили, а после какого-то по счету рецидива, кажется, и в расход выводили.
Позднее, с изобретением каторги в колониях, их ссылали туда в тех странах, у которых такие колонии существовали. Не казнь, конечно, но тоже не санаторий.