“but Paul spoke out against following the traditions of men.”
Out of curiosity, I would like to know what you believe when Paul also commends the Corinthians (1Cor11:2) for keeping to the traditions he taught them, and commands the Thessalonians (2Thes2:7) to do so. He also tells Timothy the Church (1Tim3:15)is the “pillar and ground of truth” thereby declaring it to be what is truly trustworthy. Paul also regularly refers to the Church as the body of Christ so if it is truly that, then there is no dichotomy between Christ’s trustworthiness, and the Church’s...right?
You’re confusing the “Body of Christ” with the catholic church.
You have also taken the verses that you quoted out of context. If you read the entire chapters, it is clear what points he is trying to make.
In fact 2 thes 2:7 is referring to the Holy Ghost, not a “tradition.”