The guys I know who ride those conditions regularly swear by Bontrager XR3s or XR4s. Very tough tires for dealing with strewn rocks and rock gardens and decent rolling resistance. I’ve ridden plenty of rocky and rooty trails with Specialized Fast Traks with no tire cuts or flats. The tires are pretty minimalist but they are fast and supple.