I'm just always blown away that Google transcodes into as many formats as they do upfront. I wonder if they do a mix of just in time transcoding on top of queue-based.
For pre-x264, they probably could, but between the relatively small sizes required for the low resolution those codecs would be supporting, and the cost difference between compute and storage, I'd bet everything is encoded beforehand.