Are you clicking on the individual videos? If you do and its been removed, you’ll be taken to the YT homepage with it’s recommended and promoted videos.
Have you tried using the paylist?
Yes, I use the play list. I then go down through each video. If it says video removed, then I don’t try it but this was happening on ones that didn’t say that. You are right as to where it took most of the time.