Yes, the possibility of using a shortcut with the Command-line parameters "AUTO/SHUTDOWN/" in it is of course a way to work around the issue. But I would prefer if the program itself had an opion to run CCleaner, preferably connected to BROWSER shutdown instead of Windows shutdown.
I used to run "IE Privacy Keeper", which did just that, but this program does not work well with Windows Vista.
Yours,
JN