I am not sure that there is a solution to your problem. You want to change the image, and that requires re-encoding the video. It just takes time, I am afraid. You could use a less-effective, faster codec to create the video, but then you'd have to deal with larger files and/or lower quality.
- Martin