Efficient Stochastic Approximation of Minimax Excess Risk Optimization