how did the justify this to the lawmakers?

In the 19th century, it was widely believed that people were criminals because of moral deficiency, and that hard labor would have a positive effect in reforming them into good, upstanding members of society.

This is not really connected to reality in any way, but fits with the popular protestant theology of the time.