Surely most of Europe feels the same way?

It does. Because the majority of Europe is Christian, and as such isn't religiously obligated to do it.

But if Christians had a commandment to do it, you bet your ass nobody would say anything about outlawing it, infants or not. It's just hypocrisy.

We've discussed this extensively on this sub. The bottom line is that outlawing it would be foolish - you're not going to stop Muslims and Jews from following thousands of years of tradition/religion. In the best case scenario, they will just do it in other countries. Most likely, though, they will just have a "black market" of unlicensed people performing circumcisions with occasional disastrous results. Or simply have collaborating doctors fake a medical necessity for them.

Or we could start having penis inspection days and sending the cops after the parents of circumcised kids, who in turn will have to find a Jewish/Muslim doctor willing to fake papers that say they had to have that procedure for medical reasons.

Glorious. So worth it. Let's get on with criminalizing underage circumcisions so we can start our inquisitions on what is ultimately a trivial matter that doesn't cause any health problems.

Edit: You can downvote, but I thank God none of you are actually involved in politics or lawmaking in any way.