In 2D, the great circle route - in other words the magenta line, should always be most efficient.
In 3D however, I'd be looking at the winds at different altitudes on a leg like that to see where I can take some advantage by minimising the head/cross wind components.
G