You could do better than video compression because you could use older keyframes or a combination of keyframes.

I am pretty sure it might be np compete to find the best combination