We really have to sell that Melkor is being given a fair chance to reform and join the Valar...while also not making it look like the Valar just turned him loose without any thought of the consequences. Anything *strictly* punitive or humiliating would make it look like they are setting him up for failure or make them look vengeful, which they are not really.