Quantum-enhanced second harmonic generation beyond the photon pairs regime