I suspect that they might still exist if you go through the uploader's profile, but are buried in a way that makes them not really searchable. This seems to be the case for goofy meme videos made by friends of mine in the 00s.

Still - it would not surprise me to find out that youtube has some kind of culling mechanism for deleting old videos form inactive uploaders that don't get views.