Wonder if following the steps above to get rid of it will also remove it from the Recovery HD partition? If not, then maybe the Recovery HD partition needs to be deleted/removed, and then "re-installed" again.
For both of my Macs, I have an eDrive bootable partition which one creates after initially installing TechTool Pro. It can perform the same functions as Disk Utility, and also do more useful tasks. One can also use it to restore from a clone backup. It cannot, though, perform an installation of the Mac OS, like the Recovery HD partition can. But, I have that covered, as when I have an issue that requires "external" software, I just boot my Mac from my most recent SuperDuper! backup.
