Have you hard rebooted the computer since the update? Edge firing up has been an issue with that 2004 upgrade I believe - two of our laptops opened about 100 Edge windows after the update, another reboot put paid to that though.
May also be worth downloading CCleaner from piriform.com as that has in the Tools menu full view of the tasks run at startup and you could remove Edge if its there.