I like this idea. If for instance if your not matching after a few failed attempts or waiting a long time there could be an option, "would you like to play against AI" if yes instant game in an ideal situation.
But would you be playing with Ai woven into real teams or a full team of Ai vs a full team of players?