Spontaneous C4-symmetry breaking phases are ubiquitous in layered quantum materials, and often compete with other phases such as superconductivity. Preferential suppression of the symmetry broken phases by light has been used to explain non-equilibrium light induced superconductivity, metallicity, and the creation of metastable states. Key to understanding how these phases emerge is understanding how C4 symmetry is restored. A leading approach is based on time-dependent Ginzburg-Landau theory, which explains the coherence response seen in many systems. However, we show that, for the case of the single layered manganite La0.5Sr1.5MnO4, the theory fails. Instead, we find an ultrafast inhomogeneous disordering transition in which the mean-field order parameter no longer reflects the atomic-scale state of the system. Our results suggest that disorder may be common to light-induced phase transitions, and methods beyond the mean-field are necessary for understanding and manipulating photoinduced phases.