Total War Warhammer does this and has a much healthier online competitive scene. Although the only issue players have with Total War way of doing multiplayer is that you can also pick races based on your opponent picks, which opens up a whole pandora's box of counterpicking at the highest level of competition and most tournaments they force players to pre select their races because of this issue. My suggestion is that you lock in your race and faction before queuing for multiplayer. Once you find the opponent you get 1-2 minutes to pick a fleet/abilities based on the race you are facing. I feel this would help diversify ones fleet choice, rather than forcing everyone to find that one perfectly optimized fleet that works against all races.