Exponential Speedups by Rerooting Levin Tree Search