Hmm I wonder what "new cables" he meant. What do you think about the the first ebay link i posted. Is there a go to brake housing set? I know absolutely nothing about brands.

Would you guys recommend taking the brake off and taking it apart, cleaning carefully and lubricating along with removing any rust.
Feels gritty and the nrake def stays against the rim after releasing the lever.