Structured stochastic optimization strategies for problems with ill-conditioned error surfaces