40 mm clearance is plenty for the riding you describe and even rougher gravel. Though wider is always better! The Giant really is a fantastic value, why was that one crossed off of your list? Maybe consider a Salsa Warbird (Apex model closest to your price) or a Jamis Renegade (Steel frane in your price range). We just sold a beautifyl Salsa Warroad in your size, perfect for your riding, but too expensive (beautiful though!).