What Matters in Hierarchical Search for Combinatorial Reasoning Problems?