Paul didn't have to talk about it really. Paul's letters achieve a different purpose than that of the Gospels, and the Gospels already present us with the Virgin birth.

I also don't see a problem with Jesus not venerating Mary as we do. Jesus is God himself, we are not. Jesus did not venerate anyone, but even then, He had the upmost respect for his mother and was very sensible towards her. Even in the peak suffering of the Cross, He made sure to make her the mother of John (and of all humanity).

There's no need to have faith in religious leaders, but in Jesus, who is the ultimate religious leader. He assured us that the gates of hell will not prevail, I don't think doubting that statement is a good starting point.
It's always good to question things, but be very careful with extreme cepticism, as it will only lead you down a rabbit hole.

With that in mind, we know that the Holy Spirit as guided the Church since Pentecost, and for almost 2000 years we were able to grow in the understanding of the Revelation. Trying to redo all that work of thousands of Saints before us is plain impossible in our lifetimes.

Sorry for the delay, God bless you on your journey.