I've now got Kool-Stops front and back and there's a huge improvement. Interestingly given that it was a new bike, when I replaced the rear pads, I noticed that the ones I was replacing were a) only worn on half the height so really badly fitted and different lengths from each other - one was nearly twice as long as the other. Weird!