I'd second Ergon grips + bar-ends. Works very well up to 70 miles per day for me.
And on the high end of the trekking bar set....
http://www.wallbike.com/oddsnends/selego.html
http://www.wallbike.com/oddsnends/synergo.html
Will one of those work for your brakes?