Aren't you saying that the unjustifiable is justifiable given the right cost/effect tradeoff? But that the same time saying that doing so is wrong because the unjustifiable is unjustifiable?
That said there are several arguments from within utilitarianism that support deontology. For instance Bentham mugging indicates a utilitarian should pretend to support a deontology.