You might just have a 20-year-old car with the original cable, etc......
First, I'd pull the rear hubs and check the brakes. You might have pads that are almost fried.
Second, I'd replace the cable, and make sure that it's tightened to specs. This will also force you to make sure that all passageways are clear, there's no binding, etc.
Tim Wohlford