You should try new pads and adjustment first. New KoolStop salmon pads. Adjust calipers so that only a small movement of the brake lever is required for the pads to contact the rim (you might need to true the wheel). Clean rims. The improvement might be all you need.