I just removed both my old ones. I chickened out on using heat, as the fuel tank is real close in proximity.
I went up to the base of the e-brake handle and cut off the ends that hook into the lever (used a Dremel) and then locked a pair of Vise Grip pliers onto the cables underneath near where the cables exit the metal tubes and twisted a few times counter-clockwise, like I was unscrewing them, and they came out real easy. I was ecstatic, as I was unsure how it was going to go.
I have the diff, axle carrier and axles removed, so maybe I have more room than you, and I am also replacing the brake lines with stainless ones in the same area.
Only thing I don't know for sure yet is how I'm going to get the new cables in. I assume I feed them in from the e-brake lever area. I'll report back on that one.