> Does it seem like Youtube is overrun by millions (must be millions overall, for all kinds of movies) of fake "movies"

This is done intentionally by studios and fully sanctioned by Google, the intention is to pollute search results of known titles so that users ultimately become frustrated enough to simply purchase the movie.