I can not duplicate your problem. When I checkmark Run (in Start Menu) under Windows Explorer using CCleaner, then the list is cleaned.
I can show you how to remove the run option using GPEdit.msc
I do recall seeing something about this somewhere. But a definitive answer I do not have.