Does a wayleave survive if the land is sold?

This is exactly why the consent should be properly documented rather than verbal. Take legal advice on wording where the project is substantial, so a change of ownership does not reopen the question.