Internal research showed as many as 13 million Domino’s customers ordered stuffed crust pizza from competitors each year.