ffmpeg -i input_file.mp4 -movflags faststart -c:v libx264 -c:a copy -profile:v high -preset veryslow -tune:v animation output_file.mp4
Now, there IS some artifacting, but other than that it looks great, and I'm sure with some tweaks those can be removed at a not-so-high storage cost.