> using a fallacy does not make them automatically wrong

I thought that is precisely what using a fallacy makes you. It's what the word fallacy means. It essentially means a "false statement".

Fallacy means faulty reasoning, not a false statement. It is possible to use faulty reasoning to arrive at a correct statement. For example, "The sun rises each day, because if it didn't then everyone would die." That's the fallacy of an appeal to consequences, yet the conclusion (the sun rises each day) is correct.

Well, everyone would die, though :)

Of course! The only incorrect thing in there is "because."

This line of reasoning is itself a fallacy. http://www.fallacyfiles.org/fallfall.html

Furthermore there are other forms of reasoning than pure deduction. If you allow probabilistic inference, which is how humans generally operate intuitively, many deductive fallacies turn into probabilistic theorems.