You'll have a heckuva time finding a frame to clear 32cm tires!
I see quite a few guys on the randos riding 32mm tires. Fewer riding 35mm, but there are some. Most seem to be riding 25 or 28mm.
I have 28mm Gatorskins on my commuter/brevet bike, and 28mm Rando-Cross on my fixie.