It looks like the issue for one brake stemmed from a ferrule on a cable outer pinching too much. And the other brake seems a little better after checking/straightening the routing and lubing.
All inners and outers look to be in perfect condition which is why I hadn't stripped them down up to now.
Thanks for the pointers chaps.