Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks