If that's not worth the effort, why dont you make a irc channel like #UnityOfCommand on Quakenet where people can join when they're looking for opponents.
Would simplify things, you could even use a bot with some scripting where you could write !join easy soviet, then the bot recognizes easy as your skill, and soviet as your team to play.
Then it could match you with a player by giving you the irc name the opponent uses so you could contact him and find out what scenario to battle on

Any thoughts?
PS. Not sure if this is posted in the right place, but I figured it would get the most interest here since players here are actually looking for opponents