The longer part of the windows install process is not the installation. It's removing all the pre-installed bloatware, removing or disabling all the telemetry and other undesired features that are on by default.
The start menu entries are stored in an encrypted file somewhere beneath a thousand different folders. But its possible to copy a cleaned start menu file and paste it in the correct directory in the default user folder to give new users an ad-free start menu.
Doesn't Edge send all urls you visit to Microsoft through browser.events.data.msn.com? Microsoft has been tracking every site you visit since the start.