Usually vector based formats compress very well in the time domain, since you only need to store the transformations. But without testing the code, I would be surprised if it is fast enough for something like 50 frames.
Convert the (x,y) curves to surfaces in the (x,y,time) domain and you should get a representation that is very fast to evaluate. With fast forward differencing, animating the curves would only need 6 adds per control point. If you are fine with "A Scanner Darkly"-style video it would work great!