Thanks for the replies gents
I did do as @pwood999 suggested in the end, and cleaned up the guides - significant rust across them, it was clear they were pinned on the guide rails!
See photo below, much cleaner now and pad glides freely. It appears to have solved issue with the non-uniform...