A friend has that bike and I put some 28mm tires on it for him, and I seem to remember that was fine. If you are on gravel, find the widest tire that will fit. You can measure the clearance distance in every direction to potential tight places (current tire to stays, brake bridges, fork crown, etc) using allen wrenches as calibrated spacers.