@bigstew,
I agree with your assertion on Utilitarian/Consequentialists. I think they are much more realistic and conceive of morality as not some abstract measure which we are to reach through maxims. That is to say their is not a logical predicate from which we can deduct a proper mode of conduct in response to a certain situation.
They realize their will always be a margin of error when it comes to intentionality in the context of morality. Ironically I think Kant essentially was a Utilitarian and used the framework of Deontology to mask this. He did a similar thing with Metaphysics which I believe was merely an epistemological exposition.
There is always a big problem when you want to convert something as situational as Morality into a Logical or Mathematical proposition. This always invites inconsistencies and hypocrisy. The nice thing about being a utilitarian is that you don't have to run into these troubles at all. As you said utilitarians ground their morality in a system of empirical and that which works in accordance with experience and observation of the senses.