Try using a branching factor in the decision about instant move.