Focus beyond Quadratic Speedups for Error-Corrected Quantum Advantage