Non-Stationary Online Structured Prediction with Surrogate Losses