Well, utilitarianism is a type of normative ethics. It's not necessarily supposed to reflect the way people
actually deal with moral conundrums. I don't think there's a good a priori reason to believe that people need to be intuitively correct about morality. They could be wrong and utilitarianism might be able to correct them in that case. Just because individuals might think something's morally acceptable doesn't mean it actually is. In fact, there's a good deal of evidence that shows how even political factions
within a specific cultural environment tend to have distinctive moral intuitions. (
Jonathan Haidht has talked about this quite a lot.) So somebody needs to be wrong in
some cases. They can't all be right.
Didn't Nozick try this? I haven't read him, but it seems like utilitarianism is inescapably consequentialist, which makes ideas like universally inviolable individual rights are nearly impossible to justify, something that I understand to be fundamental to his project.
Yes, utilitarianism is inescapably consequentialist since it is a type of consequentialism. Nozick would've been opposed to utilitarianism and I seriously doubt the Nozickian proviso could be justified by relying on utilitarianism unless you're absolutely convinced that every violation of Nozick's minimal state would ultimately lead to tyranny which would produce more negative than positive utility.
But an alternative version of deontology could possibly be grounded in rule utilitarianism. You just need to be dramatic enough about (the consequences of) possible rule violations.
Any dog under fifty pounds is a cat and cats are useless. - Ronald Ulysses "Ron" Swanson