Don't be so Monotone: Relaxing Stochastic Line Search in Over-Parameterized Models