In Quantum Sensing, Overcoming Noise by Meeting It Halfway