Unfortunately, I think you chaps are getting screwed over by the fact that so many local PC gamers are refusing to buy the game.

I played some matchmaking on Xbox last night, and always ended up playing with locals.

Until more local people start buying it on PC, you're going to get stuck playing against internationals. Bit of a self-defeating situation. :/