I imagine it depends on how busy the scene is too.
Still could be useful to meet the 150KB/s requirement for Mega CD with little overhead on the decompression side :P (e.g. by doing this for every second of video, e.g. 768 tiles/sec, even 1k would work but then VRAM management is an issue)
It might be possible to use 2 to 4 sets of tiles (with one palette each) and update only one set at a time. Ideally the worst scoring tiles should be replaced first
Comments
Still could be useful to meet the 150KB/s requirement for Mega CD with little overhead on the decompression side :P (e.g. by doing this for every second of video, e.g. 768 tiles/sec, even 1k would work but then VRAM management is an issue)