Quick way to narrow your possible frames that might work: focus on frames with eyelets on the dropouts.
If the frame has eyelets, chances are it'll handle 28s or even 32's with fenders.
If it doesn't have eyelets, it is probably a "race" bike with tight clearances and max of 23-25.