Yes! Propositional logic and conditional/indirect proof strategies should be taught before any kinds of "proofs" are taught to students (I'm looking at you, trigonometry).
When the only application is geometry, and they hate geometry, they won't care about the "tool" being used.