I'd cut the housing short and grab it with some pliers or channel locks right up close to the housing stop and then twist and pull and twist and pull (and shout).

If that doesn't work, I'd trim the housing right against the housing stop and very, very carefully run the tip of a drill into the housing side of the cable stop, removing any housing/coil that still adhered. But don't use too large of a bit!

Neal