I hardly ever see that happen. Picking a starting formation that has lots of spaces in it, such as the V shaped one, typically eliminates the problem for me.

50 some planets conquered in one game, and the problem you speak of only happened once, when I was using the Phalanx formation.