John, I would say that if you enjoy fiddling around with bikes as an activity in itself, change them, otherwise don't bother - just get some new Koolstop blocks. All I know about Agattu brakes is that people don't seem to complain about them, so they're probably ok, and you wouldn't gain much...