Are your brakes the old 1970s style Weinman sidepulls? These are very flexy and weak. I switched mine to Shimano 105 dual pivots (the ones with long reach arms), and the difference is power is significant. Dual pivots compare very well to the cantelevers on my touring bike.