I suppose it depends on how full color the terminal output is, and how well the GIF is encoded.

I think you're probably correct for this case you can get something smaller.

Nevertheless, the movie has sound, which a GIF (AFAIK) can only do if part of a e.g. an html page...and now you have non-standard browsers to deal with vs just using an mp4.