Are you actually seeing the brake levers deflect/bend when you squeeze them? I concur with the comments above, that better cables and pads can make a big difference. Is the Kool-stop brand of pad expensive or hard to obtain there? If not, that's where I'd start. Alignment of the pads is also important.