Jij gebruikt CCleaner wel erg vaak. Ik doe dat niet vaker dan eens per maand of eens in de twee maanden. Dat vind ik genoeg. Iedere keer als je CCleaner gebruikt worden de tijdelijke bestanden en je cookies gewist. Dat betekent dat jij steeds weer akkoord moet gaan met plaatsing van cookies. En daarom zie jij iedere keer weer die witte balk onderaan als jij Edge opent.
Op een van mijn pc's heb ik ook de Professional versie van CCleaner. In de Professional versie kun je instellen dat na afsluiten van de browser deze automatisch opgeschoond wordt. Dat ziet er in de instellingen zo uit:

Als jij dat zo hebt ingesteld dan hoef je CCleaner niet eens meer te openen. Na afsluiten van Edge worden de cookies dan altijd gewist.
CCleaner start namelijk standaard tegelijk op met Windows. Het programma CCleaner werkt dan op de achtergrond. Zelf vind ik dat niet goed. Daarom heb ik ervoor gezorgd dat CCleaner
niet automatisch opstart met Windows. Dat kun je regelen in CCleaner zelf, maar je kunt het automatisch mee opstarten van CCleaner ook uitschakelen via Taakbeheer:
Klik met de rechter muisknop op een lege plek in de taakbalk.
In het contextmenu klik je dan op Taakbeheer
Als je het tabblad Opstarten niet direct ziet staan, dan klik je eerst (links onderaan in dat venster) op Meer details.
Klik daarna op het tabblad Opstarten
Zoek in die lijst het programma CCleaner op.
Als CCleaner op Ingeschakeld staat, dan selecteer je CCleaner (door erop te klikken) en dan klik je rechts onderaan op Uitschakelen:

CCleaner zal voortaan niet meer automatisch opstarten met Windows, maar je kunt het programma altijd nog zelf openen.
Het is beter om de opschoning niet automatisch uit te laten voeren, maar dat handmatig te doen. Dan kun je namelijk zelf bepalen welke cookies behouden moeten blijven.
Hoe je dat doet wordt hier uitgelegd:
https://www.ccleaner.com/docs/ccleaner/ccleaner-settings/choosing-which-cookies-to-keepDie uitleg is in het Engels, maar Edge zal zelf aanbieden om die pagina voor jou te vertalen:

Het is een heel verhaal, maar het komt erop neer dat jouw probleem volgens mij wordt veroorzaakt door het gebruik van CCleaner.