You don't really say whether you have cleaned up your computer. Have you run antivirus software? Did you do the scan recommended by 6pac?
When you get Limewire running, STAY AWAY from the programs section. It is loaded with infected files.
You should not uninstall LW via add/remove programs. But, what you need to do is just what you tried...you have to search your computer for 'limewire' and delete all traces. Are you getting an error message when you try to delete? Are you using a copy of LW that you paid for, i.e. that you're sure is not infected or crippled? I use this program for files that just won't delete:
DelinvFile - Utility for Deleting Invalid Files and Folders
Good Luck
Dan