I've always been rather puzzled why imprisonment tends automatically to be thought of the soft option in cases like this.

I rather suspect that Saddam might actually prefer being executed. Which is a very good reason for not executing him.