I did watch those videos you sent. I have even seen worse accusations from Youtube too.
I have been in constant battles since the day my aunt planted the seed in me, constant turmoil and internal struggles with claims from the Adventists, Protestants, LDS... all of which tried to tell me that they are the one true Church. I have had my fair share of arguments and struggles in my youth, before I grew too weary of. All it does is drive me away. Even now I am sick and weary of the strife differing opinions can cause. I just CHOOSE to have faith.
You see, it's pretty simple for me. Despite all the noise, I don't think it's complicated at all. Of all the Christian groups, only the Catholics and Orthodox are even contenders for legitimacy. Our Lord did not establish a Church just to go off the rails in the first couple hundred years, only to be rediscovered over 1,000 years later by the likes of Martin Luther, who clearly founded his religion due to being unable to keep his zipper up, or Henry VIII, who deemed a "Defender of the [Catholic] Faith" ... until he decided that he wanted to get rid of his wife/wives and then died from a cocktail of STDs? These are the men who after 1,000 years of hiatus from "True Christianity" were suddenly the ones God chose to rediscover it? It's absurd, both the fact that Our Lord would allow His Church to effectively disappear for 1,000 years and that He would use men like these to re-establish it, people who clearly threw out Catholic teaching (and even Book of the Bible) that they didn't like for personal reasons.
And it's preicely on account of unity, to PREVENT these myriad divisions, that Our Lord founded a Church on earth, where He gave them the Apostles authority to bind and to loose (what is bound on earth is bound in Heaven). You can clearly trace the succession from the Apostles down through the Catholic Church and the Orthodox. But the Orthodox system fails the test of unity also because there's no centralized authority that can resolve disputes, and so they split off into their regional and national churches, many different in doctrine, etc. We see clearly in Sacred Scripture that Our Lord established Peter as the "rock upon which [He] would found [His] Church" and it's clear from the Acts of the Apostles and from the early Church Fathers, many of whom were disciples of the Apostles or disciplies of disciples of the Apostles, that when there was a dispute they looked to "Peter" and his successors as having the authority to resolve disputes. Did Our Lord intend to found a fragmented Church, with Apostles against Apostles, and successors of Apostles vs. successors of Apostles, of a unified Church? We have Our Lord also teaching that if one does not hear the Church, let him be treated as a heathen and a publican (a faithless sinnner). Which Church, if there are many Churches divided? Which one should be held to have such authority that if you don't listen to it, you're a non-Christian, since if you hear the Orthodox, you don't hear the Catholic, or if you hear one group of Orthodox you don't hear the other group?
So I find this very simple and entirely un-complicated.
As for differences of "opinion", such as points about which you might find people here arguing, despite all that, we have the same core/essential Catholics faith. No human society is going to be in agreement on every single detail, and sometimes the Church allows a different of opinion, but if there's a danger of division or schism along the lines of faith, that's when the Church generally steps in, and the See of Peter resolves the issue definitively, so as we see statements in the early Church Fathers, "Peter has spoken; the matter is closed."
Petrus dixit; res clausa est." But sometimes the Church will allow certain LOWER-LEVEL (sub-faith) disputes to go on, which in a sense can be healthy, because it allows different theological ideas to explore the ineffable truths of God from different angles, for a deeper understanding.
Finally, we're in an extremely difficult time in history, one which is difficult for converts like yourself, and even for long-time Catholics, because beginning in about 1958, the Church was finally infiltrated by groups (Masons/Communists) that had been making an open, admitted, and concerted effort to infiltrate and destroy the Church for centuries (we have their own writings, and an ex-Communist agent who converted in the US before Vatican II admitted that she had personally placed 1,100 men as infiltrators into Catholic seminaries just by herself). Sacred Scripture, the Church Fathers, and many Catholic visionaries clearly predicted a great apostasy or falling away as we get closer to the end of the world. Our Lady af Fatima came to warn us what was to transpire, with a Cardinal (Ciappi) who read the Third Secret saying that it refers to an Apostasy that "begins at the top". Padre Pio told the famous exorcist Father Amorth that the Third Secret told of a counter-Church (of Satan) set up to eclipse the True Church. That's where we are right now, and it's difficult as a result, but keep these points in mind and faithfull pray the Holy Rosary, and you'll be OK.