700x42 tires mounted on 36 or 40 spoke rims would be plenty of tire and wheel to get over gravel and dirt roads.

I have some Mavic A719 36h wheels mounted to Shimano XT hubs. They are very stout. If I mounted some 42-45mm tires there probably wouldn't be anything that I couldn't ride over.