A possibility to reduce some of the complexity around grouping clans might be to ensure that at least 2 clan members are together in each team (if there are >3 clan members in game). This way you'd reduce the complexity while still being able to play with at least some of your mates in a team.