Yeah as been said there is no way around it, unfortunately; and i also noticed that there are more games for new than experienced players. Join one or host your own, because:
1. Experienced ppl look for good games like anyone, a noob on one team will ruin the game for everyone, it wont even be close.
2. You will never get a game going in first place, which is main reason i either kick noobs after explaining why, or take them on my team. Players will join looking for good game, see someone with crappy stats and game count and leave. Process repeats itself until the hosts gives up and kicks you. He has no other option because people will not stay. (on this note i can not stand players that leave at a slight disadvantage based on stats, grow some balls ffs)
Even the few of the brave among us will not stay with someone with a ridiculously low game count or % against a good team. They might stay on a weaker team but not so weak that there is 0 chance to win. I will play with 40 40 me vs 60 60 60, I will even be ok with a 30% teammate if he seems like he has a decent idea how to play (which means high game count) ...at least share monks:). I would not want to play play a 50 50 50 vs 60 me and someone who is on his 10th game...
I might stay if you present your case and that you just started after a break, but most people will leave the lobby before you get to say anything. Because of that host cant let you stay. They want a fun fair game just like you, so no reason to get mad at them. stomp few noobs and get on your way, better practice than scrimishes anyway:)