Ya just gotta keep trying,
Just cos there's millions of players it doesn't necessarily mean all of them are in at the same time & looking for a Random game, most play with Friends & only resort to an Anyone (Random) if they can't hook up with a friend.
It's not like it was all rosey with Flash, I can remember many a time with Flash trying for 30 mins solid trying to get a MPC with a Random by both Searching for a game & Setting up & then other times getting lucky with my 1st or 2nd time.
Last night my time on NV, so Evening time in The US I fancied a MPC, looked through my Friends list, I'd a mix of Strokes Play & AS but not really any MPC players so I went down the Anyone/Random route.
Tried the Set Up & then Search for a game, after a few mins I got a hit while Searching but the guy didn't fancy playing me (fair enough), I kept trying & i kept getting the same guy who kept rejecting me but in a nice way.
So I left it a few mins again & then came back & got a hit on my 1st try this time around, Searched for a Game & I was the Anyone/Random.
Was a good fun game.
I reckon it gonna be quiet on the MPC front for awhile til the ex Flash player's get to grips with the NV
Best time to try & get a game is Primetime, when most players on, Late Evening/Night in Europe & early Evening, early in the night in The US