I think the easiest fix would be to allow players to queue either solo or as a premade party of exactly 5 players, and make it so if you join as a premade, you will only get matched against another premade.