I don't think a "what tire is the right width" question can really be answered without knowing if you intend on running tubeless or tubes. Especially when it comes to gravel riding. I refuse to go tubeless and am sometimes forced to ride my MTB because of 700x 35-38 pinch flats.
__________________