Actual video CD is over a megabit per second. If you were downloading at half real time over a modem it wouldn't have been nearly as many bits, though maybe it was still MPEG 1? A lot of south park downloads were RealVideo, two generations more advanced than VCD (and two less advanced than HEVC).