My experience with yotas here in the rusty north east is that if the e-brake is sticking it is where the arms pivot in the backing plate. The pivot pieces are some sort of cast aluminum stuff and the arms and pins are steel so they corroed quite nicely. It is just a lot of lubing and cleaning to get them to free up. If it really is the cable, then the best way is to replace it. Maybe not the cheapest but it will be the best fix.
Andrew