Casing is an integral part of the basic preparation of tobacco and, with most blenders, adds very little taste to the tobacco. It's more likely that what you find objectionable is the topping, one of the final steps in the preparation of a blend.
As far as removing it, I don't know of a good...