You can fit any 700 x 38 mm tire with the stock fenders in place, front and rear. But 38 mm tires are getting harder to find. Up front, you can go as wide as 40 mm with the fender on — at least with some tires.
Others can advise you about when to change tires. But to recommend tires, we'd need...