Yea, stuff like that makes me think that while doing all codecs will be hard, a large useful subset will be not that difficult to do.

I've just tried webm to mp4, the native is at least 10 times faster.

It seems just very low-res stuff will be interactively playable if the speed difference remains. Maybe it's enough for the very old stuff, however.