When should I start on wayleaves?

At the very beginning, in parallel with the application. Wayleaves are routinely left until the utility raises them, by which point the project stops while negotiations start. Starting early saves more time than any other single measure.