So I did watch the video ... he had a problem with his technique "not fully desoldering all the holes" I actually said "no shit" out loud. But having to resolder the pins that don't clear on the first attempt is known and expected, this is where you really need to use flux for the solder to flow. The worst part of the video is he skipped over the critical part of actually removing the IC and even worse he didn't bother to mention that you should never ever use any force to pry a stuck pin out; if you do you can expect board damage. since he cut the entire part of his video out all the way to the point that he resumed with a socket installed I assumed he damaged his board and cut all of that out so I stopped watching the video at this point.

Its definitely doable, it just takes years of experience to develop your own techniques and decide what temperatures are best for your style. Unfortunately this is almost a lost skill these days.