This sandwich chain has dwindled from thousands of locations to several hundred. Armed with a new CEO and game plan, the brand hopes to relive its glory days.