I misunderstood the question. I thought the problem was removing the cable end from the lever.
Yeah.. There are like four "tabs" that need to be compressed, in order to get the cable sheath/bushing to release from the caliper bracket. I think I usually used a small screwdriver to depress them, working my way all the way around, while I pulled the cable sheath. Once you get all of them depressed, the cable will come out.
It probably helps that my cables are all ancient, and once I depress the tabs, they don't spring back.