I have a copy of Microsoft "Autoroute GB 2001". You can zoom out far enough to show a whole hemisphere of the Earth - and you can draw great circle lines on it. The display can be centered any place on Earth, so it might satisfy your requirement.
It won't help if the farthest points are more than half an earth apart. Also it's a "view from space" so that things are compressed around the edge.
Surely there is a better source somewhere.
sc