You would probably have more luck finding Elvis than uninstalling Macafee, is is notoriously difficult to get rid of. As you've run the removal tool, you could always delete the Macafee Program Files folder and then run msconfig to remove any startups that now have problems. The cleanest way...