Tough puncture resistant tyres often have very stiff sidewalls and these work better in larger sizes.
What kind of brake/fender clearance do you need?