Separate queue will never pop and kill the coop mode before it even starts.

The only reasonable and viable solution is to allow duos with the requirement in the queue that they have to be matched against another duo (so teams remain symmetrically balanced).