Sometimes simple is the solution. While it might look a bit rudimentary, the tread patter of the Steilacoom is an excellent all-terrain performer. There's a reason it's the tire of choice for pros like Ted King.
The Steilacoom is the 700 x 38c variant, and with it's Extralight casing you'll enjoy the most sublime, supple ride possible.