The struggling chain closed half its stores and got rid of more than 85% of its menu as it plots a major comeback.