I've worked out how I am going to do the colour correction.

I am going to make Spaceball 1 look cold and dead (Most reds will be present but toned down a bit.)

Other shots will have a harsh pass of colour removal (then I am going to add semi-transparent layers to the film to get back colour I need) Which will be rotoscoped according to the needs of the scene/frame.

Druidia will be the hardest fix of the whole film. It is going to take some major work.

The planets will need a big fix. I don't really want to do a new planet but the image below is probably going to force me too. Of course colour correction will probably save it (I love the humor in it), but that car is going to be white again!!!

EDIT

Ok I decided to give it a shot and fixed it. I will do more to it later but right now I like it better.