Agree with Nuuk for EU and Taiwan would be great if possible.
Defensive pact for Kaz/Rus would be good and better relations between China and Russia also. In both of my games Russia has won a nuclear war with China and whilst great fun I'm not sure this is realistic. I haven't yet played with the new corporation balance so I'm hoping this stops Russia being quite so powerful - since they have so much land and their cities grow they are probably the best in the game otherwise.
Where I disagree - I'm a Brit, but there's just not enough space for Gibraltar on this map!
Perhaps a large British Naval Stack off south Spain then?
Also America's pretty powerful with the new Corporations, they get a ridiculous amount of gold per turn that probably could let them out produce Russia over time.