And even if it's merely removal of the foreskin, it's still a procedure done without consent, and that's wildly unreasonable, to me.
Ayup. That's about the crux of the issue.
If it's a procedure that carries medical benefits with it, then I personally feel that outweighs the issue of consent on the part of an infant. After all, and I realize that this is not a perfect analogy, I might have grown up to be an anti-vaxxer and, as such, be
angered that I received vaccinations without my consent. We know the vast benefits of immunizations (which makes the case far more concrete here) and so we recognize that even though the infant did not consent, the medical reasons for vaccinations outweigh the consent issue. It's different in the circumcision case because A) you actually lose a part of you, however small, during this procedure and B) the medical benefits appear to be hotly contested by both sides. So, like I said before, if there are medical benefits to having your child circumsized (and I have to empathize with parents such as my own who made the decision based on the advice of medical doctors) then they may very well outweigh the rights of an infant who may, in the future, disagree with his parent/guardian's decision to have him circumsized. All in all, for me it's a matter of medical benefits as opposed to consent.