What about just specifically not allowing four man premades to enter the queue?

So either one two three or five man premades only. I personally wouldn't have a problem with this. If I already have three other people we can usually just find a fourth or I can just go to bed.