Seems to me, the Supreme would work best for your intended use. I ride my 26x2.0 Supremes on 50% forest service road and 50% pavement in mostly hilly areas. Don't let the mild tread pattern fool you, the Supremes can handle some heavy off roading. Also, the inverted tread allows minimal rolling resistance on pavement. I have been on these for about a year now and have never had a single flat. They are also not wearing quickly as others have speculated.