  A possible supersymmetric interpretation of the new Higgs-like 126 GeV
resonance involves a high sfermion mass scale, from tens of TeV to a PeV or
above. This scale provides sufficiently large loop corrections to the Higgs
mass and can naturally resolve the constraints from flavor-violating
observables, even with a generic flavor structure in the sfermion sector. We
point out that such high scales could still generate CP-violating electric
dipole moments (EDMs) at interesting levels due to the enhancement of
left-right (LR) sfermion mixing. We illustrate this by saturating the light
fermion mass corrections from the sfermion threshold, leaving the gaugino
masses unconstrained. In this framework, we find that the current EDM bounds
probe energy scales of 0.1 PeV or higher; this is competitive with the reach of
$\epsilon_K$ and more sensitive than other hadronic and leptonic flavor
observables. We also consider the sensitivity to higher dimensional
supersymmetric operators in this scenario, including those that lead to proton
decay.
