"In pretty much every EU member state, you'll have to assume that random people on the street carry guns. Not everyone, not most, but some, none visibly. Would it make you more or less comfortable if the same number of people openly carried the same guns?"
You could search 10,000 random people going about their daily business in a major German city and with the exception of members of police and security services, you won't find a firearm. While a private gun ownership permit is reasonably simple to obtain, public open/concealed carry permits are not. And while criminal use of guns certainly exists, actual gun violence is so rare outside interactions between criminals that for any interaction with other members of society in public, the risk of a gun coming into it in any way is so small that in practice it can be ignored.
I've also travelled extensively in the EU and lived in several countries and I haven't seen a single firearm in public with the exception of members of police and security services (though I admit that armed private security services are not uncommon in some countries). Even if concealed carry were the main practice for private gun owners, I doubt that I wouldn't have spotted a gun at some point if it were at all common in a country (I've been in countries outside the EU where gun ownership is much more widespread and where I did see both open and concealed carry).