Personally I don't have the slightest problem with finding matches. Like in every multiplayer game it all depends on the network.
Arena might be a bit more sensitive to that than, let's say, Battlefield, but it's manageable.
I won't lie, I am lucky to live close enough to have under 20ms ping to ED servers. I feel for anyone living on the other side of the planet. I do. Then again, most of my American friends can squeeze under 40ms and it also works great. And generally people who play online games tend to have their internet provider sorted out to their happiness.
Maybe it would be worth investing a few more bucks monthly.