After following John's suggestions and while you are still in Safe Mode you can check to see if you've removed all of the supporting files by downloading and running the shareware app Find Any File to search for any files with the application's or the developer's name in the file name. For the CCCleaner software you'd do the following search(es):
1 - Name contains cccleaner
2 - Name contains genditital
Any files that are found can be dragged from the search results window to the Desktop or Trash bin in the Dock for deletion.
FAF can search areas that Spotlight can't like invisible folders, system folders and packages.
Note: if you have a wireless keyboard with rechargeable batteries connect it with its charging cable before booting into Safe Mode. This makes it act as a wired keyboard as will assure a successful boot into Safe Mode.
