Pushing the Power of Stochastic Greedy Ordering Schemes for Inference in Graphical Models