I think the core of what's unintuitive about the various paradoxes of utilitarianism is the idea that utility is unbounded. This clashes with how our brains work, where there actually is a bound on how strongly we can feel (positively or negatively) about any particular situation.

I had to ask chat got

“Utilitarianism is a moral philosophy that holds that the right action is the one that produces the greatest overall happiness or utility for the greatest number of people.”

Is this just the ends justify the means?