I don't see why stretch matchmaking cannot be a thing.

You start with a matchmaking target audience of only those who have are at a very similar level to you, and the longer you wait, the further out this extends.

Saves time and avoids long waiting times, whilst ensuring that, if the right people are on to play you, you are playing them, not some random who has just started the game.