Another thing that can help is to drop some chain lube into your housing. Pull the housing out of its ferrules, put like 5 drops in the 'uphill' side, slide the housing back and forth to work it in.
But yeah if you've got broken strands, definitely replace the cables.