Looks like a piece of cake from that video...I assure you, this was nothing like that... Maybe my combo of rim & tire?
First of all, my rim doesn't have a deep well like that at all. Second, the tire was a folding tire, and not the wire bead... Not sure if that makes a difference at all. I know just getting the first bead in was a pain...
Well,I finally got my tires on yesterday. I had to use the heavy duty levers from Park tools... My LBS didn't have the Pedro levers. The third time was the charm...I pinched the tube on the first 2 (assuming with the tool) attempts... It's possible they were just cheap tubes? They were cheap Bell ones from Walmart. So after killing the 2 new tubes I bought, I reused the ones on the bike and both of those worked! Took about 4 hours total between 2 nights to get them done! I now have the experience of changing 4 tires and it became much easier. I can probably change one in about 5-10 minutes now. I really do think it's just a bad combo of rim and tire after watching a bunch of videos on the subject.
Thanks for all the help on here!
Oh and here's a pic of my tires if anyone cares!
https://goo.gl/photos/JDHfqQht14FYRzneA