Previous work on high-density QCD suggests that the ground state configuration in the presence of a non-zero neutrino chemical potential consists of CFL matter plus a homogenous condensate of neutral and positive kaons. We consider here the stability of this homogenous configuration toward the production of a charge-separated mixed phase, and find that the system is indeed stable against the production of such a heterogenous configuration. We identify the critical value of the fine structure constant which would allow for phase separation. We also derive dispersion relations for the low-lying excitations above the kaon-condensed ground state and discuss their possible phenomenological implications.