The fast-growing breakfast chain has spent hundreds of millions of dollars to open new restaurants over the last four years.