I ran into this one also, which is why I removed Adobe everything and use Foxit Reader now.
Two ways that I approached this:
a. Adobe has installed so many files in so many places...that it has begun to rank right up there with QT on my hate list
b. To remove all of those files, I can
1. Use jv16 PowerTools, a program I purchased years ago, to remove all files and reg entries that have "Adobe" in them.
2. Manually use regedit to search for and remove all registry files with "Adobe" in them AND manually remove all files/folders which are even remotely linked to Adobe...being mindful that Adobe Flash can always be installed later (with a more current version).
I don't use CCleaner, but I believe that it is what I might suggest for the average person to use to remove Adobe (or any other) junk files. Someone will come along to clarify my belief.
There are other "uninstallers" that do the job, but I have no experience with them.