We first have to create the new replacement store after the phi, so the
following removal of the old nodes does not assume the ptr input value is
unused and kills it.