I’ve ridden out there loads. I always just put some old tyres on that I don’t mind seeing the end of. The surface (sand paper as has been said) just rips through them. Tough though; they need to be tough, it’s rocky.
What tyres for sand traps…there are lots of those and unless there’s been a bit of rain to stick it together, you’ll be wiggling about trying to keep a straight line no matter what tyres you’re running.
The thick side wall version of the Hans Dampf sound good to me.
There’s a lot more dirt trails in Fruita compared to Moab’s rocks but similar I suppose.
Enjoy your trip. Very envious!