Nobody's giving up any wine. Most of the passages about wine in the Qur'an refer to the fact that it is the drink of Heaven. There's only one passage where it is mentioned somewhat sheepishly that the bad probably outweighs the good, and another where it is mentioned that Satan uses khamr (liquor or strong dring, as opposed to khamra, wine), divining arrows, games of chance, and idols to tempt people away from prayer. In any case, the Arabs never gave up wine, the Persians certainly didn't give up wine, so I don't see why the northern Europeans would, either.
In the hadith, Muhammad is famous for saying that, "if it intoxicates in a large amount, it is forbidden even in a small amount." Thus cooking wine and cigarettes have also fallen under the ban at various times - but never systematically until modern times.
Islam has no hierarchy, so all it would require is one mufti to issue a fatwa to the effect that only strong drink is off limits, and before you know it, wine is back in style. Given that wine is considered to be the drink of choice in heaven, it might be restricted to the ruling class.
At any rate, I don't see why people think that every Muslim is like some kind of machine that fulfills all of the tenets of his religion. The whole point to staying off drink was to ensure that you pray five times a day, right on time, without getting distracted. If you're not already doing that, then abstaining from drink is like closing the barn door after the cows have already left. Most Muslims, as far as I can tell, do not (you can often tell because the devout Muslims who pray daily have a darkish patch on their forehead from where it has hit the ground over the years; the religiously-minded cultivate these patches). Abstaining from wine and pork are not "pillars of Islam," although the kuffar seem to consider them the sine qua non of Islamic religion.
Another facet of an Islamic Europe would probably be the survival of certain indigenous religions alongside Christianity (both orthodox and heterodox) and Judaism. The Middle East was really much more religiously pluralistic than Europe, throughout the premodern period and even in the present day. There were non-Muslims at every level of society - from the court physicians and philosophers to the peasants in the fields - which would be unthinkable in a Christian society up until fairly recently. The Pagans of Harran and the Sabians in southern Iraq are the most extreme examples, next to the Christians and the Jews who played a fundamental role in the formation of the Abbassid state.