The whole "we want them out of our land" excuse falls on mute ears here. If you go up to any Muslims and say you want them out of your country you will be labeled a racist, and as Jurhum loves to point out time and time again, probably beat up.
I don't think the argument revolves around physically removing every non-Muslim from the Middle East. By "out of our land" I think we're talking more about the political influence and all the soldiers. Which I perfectly understand. None of us live in a country where another country's soldiers are stationed in the streets. It's difficult for us to grasp, but I can very well understand why they dislike that feeling, and why it encourages hatred.
Islam expects us to welcome them into every country, bend our culture and law to their whims, and yet they want us to support them kicking everyone out of their lands?
"Islam" is a thought up entity in this context, and has never expected anything. Some Muslims immigrate to our countries, and just like our own people will take advantage of the support systems available to them due to their very nature, so will the Muslims. This is a political problem within the respective countries that have those problems, and has nothing to do with the debate on whether Islam is a "good" religion, or whether it is okay to beat your wife. How those countries choose to deal with those problems doesn't really concern the discussion at hand either.
Let's separate between Muslim leaders/speakers, Muslim ideals, and individual Muslims that emigrated. While I don't generally expect a random person on the street to have the wisdom and diplomacy required to lead a nation of people. I do expect it from the people that actually do. The problem of wife beating and living by social rules that were practiced hundreds of years ago is a problem that the leaders in those countries will have to deal with. They can't when their time is occupied with dealing with the West, who are there, with soldiers, milking their oil, meddling with their politics, and so forth. For an improvement to happen in the Middle East, the first natural step I see is to address their concern about feeling oppressed. As long as we have soldiers there we can't really shrug that concern off, because we are, in fact, intruding.
Then you have the Muslim ideals. Those can not possible change over night. A lot of them are fucked, but a cornered dog will not relax and take it's time to think about life and morals. I do not support many of the Islamic ways, and we can talk about them, but so long as we have soldiers stationed there, it is hypocritical to criticism their violence. "We" entered Afghanistan because of the actions of a terrorist group. Granted, the Taliban regime would not extradite them, and they were bad bad people. Doesn't mean that American soldiers didn't accidentally bomb a couple of schools and hospitals because some individual soldiers were retarded and incompetent. Then "we" entered Iraq because Saddam had so many dangerous weapons that we never found, and because he had killed a whole lot of people. So we thwart him, but hey, there's oil here. Let's chill out and "rebuild their society by western standards" under the guise that we are helping them, while we control this strategically and financially very important region.
You may not have endorsed the way, but the same way we are quick to generalize and use the word "they", so are the Muslims. This is in our very nature and in the end it is about being the bigger human being and showing understanding, and acting based on reason, not out of anger because you wanna smash the faces of those that beat their women. Confronting them and telling them they are assholes is not a reasonable way to get them to stop. They will feel compelled to justify their actions, and once they are justified, you can be DAMN sure they will continue. Muslims as a whole have to learn compassion and when they do, beating wives will cease to happen. But they cannot learn compassion when our soldiers occupy their land and sow hatred.
Then you have the individual Muslim. Most of them are alright. You say they come to our lands and demand. They do not necessarily endorse the actions of their religious leaders, nor do they necessarily live their life according to Muhammad. The same way you didn't necessarily endorse the "war on terror". The fact is, they assume you do, and you assume they are the same as all the bad Muslims out there.
The solution is to let them get there themselves, not to force them there. That is all I am advocating. This is regardless of my stance on any of the things that individual Muslims may or may not do to their wives.