Thanks to JoyOfEditing for the suggestion to use the 35mm scan of TPM to bring back the colours in the sky for scenes on Tatooine. I was able to adjust the colours, which means there is no need to do a full background or sky replacement.
There is a lot of dust, dirt and scratches in the 4K99 v2.1 video, however in this scene the damage is fairly minimal and will be easy to remove, so it won’t take long to do a complete restoration on this scene.
Here are work-in-progress photos on bringing back the blue sky: