Linear progress with exponential decay in weakly hyperbolic groups