Asssuming there are no other Adobe apps on the PC.
Various cleanup software usually errs on the safe side and leaves the very files and references you would like to lose.
In similar circumstances I tempt fate by doing a find/search and delete everything in an adobe folder. That usually leads to a desperate search through the registry for any trace of Acrobat, or Distiller, and delete any and every reference.
Its dangerous tedious stuff, but you can stop and check at any time.