So I was seeing the same as others - Edge files were just showing as 'skipped' in CCleaner.
I have managed to get CCleaner to clean out the Edge files; heres how:
Opened up edge.
Clicked the three dots, top right
Clicked Settings
Clicked clear browsing data ‘Choose what to clear’
Selected all options
went back to settings
Clicked Advanced settings ‘View advanced settings’
Turned them all off except - block pop-ups, Send Do Not Track requests, and SmartScreen filter
Exited from edge.
CCleaner now cleans Edge files for me.
EDIT
It may be that only the 'Choose what to clear' bit is required.
I'm not entirely sure that the Advanced Settings step is needed; but thats what I did and I'm not going back to change them again.
I usually use Firefox anyway.