Maybe you could add some sort of "surprise factor". If a fleet manages to attack another fleet without being detected it has advantage in the beginning of the combat, but the bigger the fleet, the higher the chances to be detected. That way, a small fleet that catches an unaware enemy can do serious damage before being counter attacked, and a succession of strike-and-disappear attacks could make a small fleet defeat the massive one.
Also, you could make enemy fleets visible only within a range of your own fleets, and the larger the fleet, the longer the distance at which you see it. So you need to have distributed fleets if you want to detect approaching enemies from all directions, and use small fleets if you want to avoid your enemy knowing where you are.
Another idea you could implement is making movement of fleets expensive. If you have one huge fleet going from side to side of the galaxy, well... you're gonna run out of resources pretty fast, so if you want to be able to fuel your ships for the whole war, you better have several fleets distributed in manageable regions.
EDIT:
The second biggest problem I see are meaningless planets. After the war starts they become useless (not enough time to build ships) while ships became the only variable that counts.
This brings me to Paradox's games, which have various interesting mechanics. Like a province can have only half soldiers drafted into an army and the other half is obligued to stay as garnison. Also, conquering a province takes a lot of time even if the attacker have a big advantage in numbers. In short, a province can defend itself effecively for a significant time *without the player investing anything* in defence. I don't think these really fit the space 4X theme but still as a mechanic it works.
Well, you can came with some mechanics to make planets useful. During a war, militar factories have a lot of work, after all. Maybe the biggest ships take too long to be build during the war, but there can be smaller and cheaper ships that can be build fast enough, also the planets can be important for providing fuel and reparing existing ships. And you don't want your enemy to capture your fuel reserves while your only and massive fleet is too far away to counter attack, do you?