On my 95, I put off replacing my cables, it was more than just the cables. At one time, likely before I bought the car, the E-brake was applied and the arms on the calipers were bound up via rust to the extent that the springs would not return the arms alone to the "off" position, so pulling the cables back too was impossible. I would reccomend that you check to see if the e-brake arms/levers move, and if so, that they will return all the way back FREELY, then figure out what to do about the cables.
EDIT: I replaced my whole rear brake system to get the rears to work properly. Calipers, Brackets, Pads, Hoses, and even installed Bias Plugs.
I got my replacement cables from the local bone-yard, and had 10-20 rear-disk SLO's to choose from to get a well functioning set. I lubed them up, straightened out the threads on the adjuster, and threw them on. Works great. It is almost refreshing to be able to leave it running if needed.