It appears that CCleaner latest version is not up to cleaning any elements of Edge and also because the IE is not installed in Windows 10, It will not clean out any old traces either.
The only solution is to clear all traces through the browser itself.