If you look at the example video, the videos are encoded in relatively large blocks that are easily recoverable from compression.

You just need enough redundancy/error correction.

Back in the day there were systems to back up to VHS tapes and those were way more lossy than YouTube https://youtu.be/TUS0Zv2APjU