If you watch the brakes while pulling the lever, does one side move a lot more than the other at first? Could be one of the pivots is stiff so one pad is contacting much sooner and you’re braking with one pad a lot.