I have the same problem after upgrading to CCleaner v5.22 !!
When user tries to clean the PC, CCleaner takes a VERY LONG time with Edge now. What used to take around 1.5 sec's to 5 sec's NOW can take up to 88 sec's or more!!!
This computer uses a Samsung SSD, very fast. Only option I had was to remove the latest update, and go back to v5.21, which works perfectly. Don't know what you guys did, but you messed up my CCleaner Pro pretty good.
I also NEVER run Edge on my PC, as I don't care for Edge at all. I use FireFox, Chrome and sometimes IE11. Mostly use FF