So it seems that the schwalbe marathon supreme would be a good tire for me, although I can only go with the 32mm due to fender clearance. Didn't ever think I would buy fenders but they have been great, so I would like to keep them. The tires I have now just barely have clearance at 32mm. Thanks guys, you really helped me out a lot.