I played around a bit more and gave people at the edge of the distribution an additional bonus. With this we can improve the situation at the very high level spectrum, by getting more high level games and we can drastically improve the situation in the mid-range where we have the playerbase to be more strict with matching.
I looked up the actual queue activity and noticed that I estimated it way too low in my previous runs. So I include the graphs for the current situation again.
Let me say that yes, the wait times still increase a bit, but if you look at the absolute numbers in the bottom left, you notice that the situation is not too bad. At the moment almost half the people get matched instantly. By increasing the average wait time by less than even one queue pop, we can drastically improve the game quality.
Waiting three minutes more to get an actual high quality game seems like a good tradeoff to me.
Current:
New: