Even with his game of tennis, he gets around a quarter of my medium-sized galaxies.This is a real pain when the Khan even fires. Even the Khan AI will take 1 or 2 system then send his fleet to the complete other side of his space and take 1 or 2 systems. Then back he goes, its like watching a game of tennis. The Khan should also split his fleet a little more, 6 fleets totaling about 150k all moving together. That should be at least 2-3 fleets split hitting different targets.
The Khan also has 3-4 fleets at his capital just bouncing between 2 stations around the sun for the entire time, stuck in a loop. It has done this now for a number of patches. The time it takes the Khan to bunch from one side of the empire to the other has he slowly conquers takes up most of his time, when he could be slaying half the galaxy as a real threat rather then just a snooze fest unless he starts on your border.