Some of the ports of Bad Apple have had to deal with this and they narrowed it down to the few changes needed for each frame. When there were too many pixels to change all at once, they would make fewer changes in exchange for a loss of quality.

https://trixter.oldskool.org/2014/06/19/8088-domination-post...

https://trixter.oldskool.org/2014/06/20/8088-domination-post...