You have a very low opinion of users, but you have a very high confidence in their knowledge of what is installed on their computers. Even the assumption that they intentionally installed the toolbar to begin with is unwarranted. As you say, most people with Firefox likely never open IE. So they likely didn't even know this toolbar was installed.