Those levers should be fine with those calipers (note they specify "short pull").

Did you buy long-reach calipers? Did you need them? A problem with long-reach calipers - and a reason the wide-tire crowd has gone to cantis - is that long arms flex. Single pivot design makes the effective arm longer to begin with. With a flexing arm you just don't get the performance and responsiveness that you get from a stiff, short-armed design.

Another thing to look at is glaze on the pads and rims.