Hello,
Not sure if this has been suggested yet, but I am stealling wafflez' idea for an option where if you all queue together you'll be guaranteed on the same match but could end up on opposite sides of the team, so it doesn't take 70 minutes to find a match but you can still play in the same game together.
Thank you.