[dmm]

Just my personal bias, but I don't think you should ever have more than a few dozen fleets. Takes the meaning out of the word "fleet" if you have several hundred. Making a single ship/base a fleet just to get a bonus is exploitive -- the kind of thing I used to do to my brothers when we were kids, and they'd accuse me of "pulling a rule" on them.

I can understand the need for temporary "fleets" since there's no way to make battle Groups or task Groups. Naming them is easy: "temp". Or something like "ROC+T+E" for "rock oxygen colonizer plus transport plus (armed) escorts."