Lately, I've been asking myself many of these same questions.
Whereas before I would have accepted this as 'gospel', hehe, I do not necessarily believe that Paul was correct in everything.
Paul, though led by the spirit as all Christians are who are dedicated to Christ, is a flawed, error prone human being. He had temptations just as I do. He had needs just as I do (though not so many maybe). He sinned...just as I do (not so often maybe

)
Christ had temptations, but he did not sin. This is a given.
When you step back and look hard at what this is all about, you must concede that Paul was human, and therefore made mistakes. This is why I do not support a specific religious doctrine. Doctrine is made by these same people, flawed, sinful human beings. They are wrong, in at least ONE case, in each religion. Certainly, I don't want to be led astray by the many traditions that have nothing at all to do with my salvation, and my personal relationship with the Almighty.
These struggles in MY life lead me to avoid religious institutions entirely. There is praise and prayer in the spirit, but there is no tradition, and I am content with that for now.
This isn't to say that those who choose to praise the Lord by adhering to Paul's teachings are WRONG. They allow themselves to be led to the Lord through these people, and their devotion is without question.
If Paul was wrong, this doesn't necessarily make THEM wrong, UNLESS they are teaching Paulian doctrine. Get it right, the TEACHER was CHRIST, not Paul. If you want the Truth, see Jesus. If there is a potential contradiction, see Jesus. Not Paul.
If a doctrine is not confirmed by the actual Word of God, or that spoken by Christ, then the doctrine is false, and we are being led astray.
This is my view.
And just because it sounds good doesn't necessarily make it a truth, or The Truth.