However, they did fail, they did let this guy out and he murdered someone thereafter.
Some actions demonstrate an inability to be trusted, forever. You step across that line when you commit a felony. Sure, some may turn themselves around and become productive members of society but they have still forever forfeited a certain amount of trust. Some things just cannot be undone.