ちと思いついた事がある。漏れの場合は、
弾や敵の動作には自前のスクリプトを使っているけれども、
これは、リプレイにも応用できないか？と。

少しばかり処理が重くなるけれど、
描画処理をするための中間データを作る。
この中間データを用いて画像の描画処理を行う。
さらに、この中間データをリプレイのためにも保存しておく。
これなら完璧にリプレイできるし、ムービーのように、
データサイズが膨れ上がる事も無い。