Recently in LoL I've been sending a friend request to anyone I have more fun with than the average random, and queueing with friends whenever possible. It is a little awkward, but definitely nicer than just randoms. Some players I'll play a few with then unfriend, if I learn that they're generally dislikable.
Wonder if you could ask them before the round ends, "y'all wanna play another?"