The print on the right has a magenta colored floor and everything in the background is blue.

As I said, this one may be impossible to balance. And, you might succeed by dividing the image into zones such as sky, background and foreground. Use colored filters and dodge these as needed. For example the background may need no work at all, but the foreground should change as in the right example. Then the sky can be made blue.

Only by a zone method can you fix this problem properly.