Intermediate charge-breaking phases and symmetry non-restoration in the 2-Higgs-Doublet Model