Superfluid phases of quark matter, II: Phenomenology and sum rules