It allows me to run as an administrator but still doesn't delete the files in the recycle bin unless i log in as an administrator. Also, using run as administrator causes it to delete all of the temp files associated with the administrator user account.
It appears that CCleaner will have to be rewritten to prompt for an admin password (which it now does) and then actually perform the tasks that have been requested using the elevated privileges.