The random maps have randomized start locations. Actually, I personally find the "teams together" configuration to be the most boring in a 5v5, and so this randomization is actually a good thing. Multistar matches in particular if teams are together just turn into an economist's race. The last time I played a 5v5 on a multistar map, the game ended before the first major battle when I fired my first pair of novaliths (had another half dozen coming online shortly) at an enemy homeworld.
If you want to play with teams together, you can always create your own galaxyforge map as mentioned.