Click the link to the "Patches Guide" above, scroll down to the "Killing stutter, reviving textures" section, and try the fixes Lucas C mentions in his article.
We can only hope Warner Bros. makes the decision to remaster it themselves or find a dev team willing to do it for them. Also, thanks for capturing some gameplay and uploading the video!
