I'm not saying that's a bad idea, however I do think the real problem isn't a logical one. If you start from the fact that Bigfoot has incredible magic powers and a malign desire to control humanity from the shadows, you can create a worldview that is logically more consistent and coherent than mine or yours.

A lot of the conspiracy theorists who have at least average intelligence become that way because they recognize the inconsistencies in mainstream views. Having to deal with the world as it is, and with imperfect information, seems to be difficult for some of the most logical people.

I think it would be better to expose people to more facts, more of history, more of science, so they get a better understanding of the range of what's likely to be true. Beyond that, people need to be exposed to people from other cultures, other groups so that it becomes harder to believe rumors about them or see them as some monolithic entity.

I think there has to be a mix of factual knowledge and logical argument construction. Without either component, a valid argument would be unlikely to form.

I mean, just look at the gender wage gap. Even the president (Obama at the time) misrepresented the wage gap at the state of the union and almost all of the media went along with it. The wage gap has been demonstrated by the BLS study (fact), but was being misused to influence to population to believe that men make about 20% more than women in the same job, all else equal.