Starbucks' redesign will start with up to 1,000 company-operated stores in the next year, but it plans to redesign all of its U.S. stores over the next three years, the company said.