I agree. After all, maps can have limited number of players, so if we set up 8 players, then choose a different map, we lose those players. Basically, since the map controls what players can be used, it's a good idea to have it chosen first. Also, the techtree should be chosen first because it directly applies to the player's factions.
And to be honest, I see no disadvantages.