Sharp phase transition in the random stirring model on trees