Interplay of superconductivity and spin-dependent disorder