The cables or their remains, were rusted into the frame brackets on my truck too. I carefully opened up the bracket with a screw driver and both cable slid right out. Maybe a shot of penetrating oil would help free them up. As a last resort, you could heat the bracket with a torch.
Good luck,
