I think you are mistaken.  The solutions as drawn are circles on an appropriate representation of the Earth, such that the places on the circle form a Great Circle when mapped back onto the sphere, and hence do define a slice through the centre. In particular, in the gallery of the locally optimal Great Circles he is using an azimuthal equidistant projection, and so the circles in the diagrams do correspond to Great Circles on the sphere.