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.

There is the concept of diminishing returns which implies bounds, no?

Dad, geek, conversation liquidity provider. vrypan.net | @l--o--l | $lemon3 | @wdimapp

Economics has long studied marginal utility -- something I'd think utilitarians would have taken into account.