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.