Scores of existing stores will also be refurbished, the company has announced.