High-harmonic generation in GaAs beyond the perturbative regime