I had a similar problem with Windows 10, CC would take 14/15 seconds to process IE history.
As I don't use IE (or Edge) there would be no history to clean, so I just unticked IE history in CC.
It will be the same with cookies, there won't be any cookies to clean if you are not using the MS browsers so just untick the option.
You could probably untick most of the other IE and Edge cleaning options, but as you note some other Windows processes do use them so unless they are being a problem on your machine then just leave them ticked.
If you realy want to check then after using your computer for a while right click on each item in the IE and Edge lists in turn and select Analyse, you will be able to see which are being used by your setup and which are not.
If they are never being used then there is no need to clean them and they can be unticked.