Advancing Heuristics For Search Over Graphical Models