You could change to v-brakes but you'd have to change the levers too. Otherwise new pads and adjusting them well (canti's can be tricky) is whatcha do. If you wanted to go with new canti's with v-brake type pads tektro cr720 or orynx are both good.