I have an idea for the fleet size. Use both ideas (the research fleet sizes AND fleet sizes are governed by planets owned)

For the bulk of your fleet cap you are governed by your research. BUT you can get a SMALL increase in your fleet cap by the number of planets owned. This way smaller player can remain competitive but larger players get rewarded for having more planets.