Hi Gonzo,
I would love to go deeper into the telemetry data that led you to those problems in Edge. If you don't mind just sending some feedback with the following "Adobe ad fake flash player - please investigate", I can take care of it on my end. You can send the feedback from Chrome too, but best if you do it from Edge itself. From any article, just scroll a bit down to make the "feedback" button show up on the bottom right corner of the page; click on it and write the text in quotes above.
Thanks for taking the time to share your experience. Once it's resolved, I'll update the thread here and give you all an update.
PS: my suspicion on why the malware cleaners are not solving the problem is that you got targeted for the ad that causes this by the exchange and the chances of it showing up again are high.