Edcon has started to restructure its loans amid a tough retail environment and constraints brought by its debt burden.