I just installed 28mm tires to see how they would fit. Turns out they fit great, but it seems like my expectations for 28s + full fenders may not be realistic. I don't think I'm willing to ride 25mm just to fit fenders, so I'll have to look into some other options - maybe a clip-on type of design that avoids the brake areas and provides some-but-not-full coverage.