Solving Hidden Monotone Variational Inequalities with Surrogate Losses