Faster Margin Maximization Rates for Generic Optimization Methods