For a normal two faction game a square is much more logical, there are many ways to give equal territory to all with semi-square. But with three, there are less options. If they feel space is wasted in a cubic game world, maybe they should use cilindrical coordinates et all instead of a 2D hor/vert grid.
Or use an actual sphere to place all conts on: Auraxis. With spherical coordinates, the interviews travel becomes easier too: Same coordinate system! :P
(Ok exagerating, but hey.)