The father of murdered beautician Elle Edwards "felt sick" after finding out her killer's co-defendant is being released from prison early as part of a government scheme.