After breaking internal sales records and inspiring viral petitions, the "swicy" fan-favorite is reclaimed its spot on the line—but another is leaving.