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