Imaging the stochastic microstructure and dynamic development of correlations in perpendicular artificial spin ice