Time-resolved, nonperturbative, and off-resonance generation of optical terahertz sidebands from bulk GaAs