For brake clearance problems Shimano makes a in-line quick release to supplement your regular brake quick release. I have 25mm (measured 27) on a regular narrow rim, and they just barely fit past the opened up brakes. Using the Shimano quick release will allow larger tires and keep the pads closer to the rim. A wider rim would also solve the problem but cost a whole lot more. If I go wider I'll have to purchase them.
Today I rode with my tires a little lower pressure, maybe 80 / 90 and the commute was really nice.
__________________
FB4K - Every October we wrench on donated bikes. Every December, a few thousand kids get bikes for Christmas. For many, it is their first bike, ever. Every bike, new and used, was donated, built, cleaned and repaired. Check us out on FaceBook: FB4K.
Disclaimer: 99% of what I know about cycling I learned on BF. That would make, ummm, 1% experience. And a lot of posts.