PROMISE: Preconditioned Stochastic Optimization Methods by Incorporating Scalable Curvature Estimates