I do not know about the others, but with ccleaner you can configure it to save files to an .ini file. Than backup the ini file from c:\program files\CCleaner\ccleaner.ini.
Click on CCleaner than ( ccleaner \ options \ advanced. ) -Save all settings to INI file.
When ccleaner is reinstalled just copy the ini file to the new C:\program files and it will recover all your settings including saved cookies.
Hope this helps,