If this is just about minimizing crossing a country along a straight line then surely you could just pick any 3-country intersection and just cut the corner as closely as possible.