I had the same issue.
I built up some 650b wheels and was able to go to 32 mm wide tires.
This is where 650b rims really shine since I was able to use fenders and wide tires on the same, older bicycle.
I also had to go with some new brakes that had longer brake arms.
Totally satisfied, would recommend.