I recommend a quick bit of research on "thermohaline circulation" and the Gulf Stream. The warmer equatorial waters on the left-hand side of the ocean might well drive straight up into the ice cap, pushing back the ice and making the pole a bit warmer than expected. As an example of the moderating effects of the ocean in general and a warm current in particular, Edinburgh is slightly north of Moscow, but it's a bit less icy in winter.