Man released after decades has long denied murders