Shouldn't the CCleaner install have a choice to be installed for all users?
For pcs that have multiple users, like plain users plus one admin, it helps to have a shortcut installed so anyone could run it.
My workaround is to move the shortcut icon from the original profile to the "all users" startmenu, or desktop.
I usually use "run as admin" on the program files icon and it isn't accessible from a minimum rights user logon.
My workaround is to move the shortcut icon from the original profile startmenu in programs to the "all users" startmenu.