How about:
* Partially encoding the video on the client, until the user decides to close the browser?
* Encoding the video on clients run by other youtube visitors in the background?
* The encoder could also be implemented in ASM.js, I suppose, so that would eliminate the problem of codec/bitrate/resolution.