Seems to me that 8000 yard courses make the most sense in the desert.
Consider a typical 7000 yard course layout. To get to 8000, you only need on average an extra 55 yards per hole.
So on all 18 holes, this only really requires a back tee on each hole, as top notch players could still reach the fairways. A small infrequently used tee would seems to add relatively little cost in relation to other solutions. The par 5s, you could go 60-70 yards back while on the par 3s, go 30-40 yards back. Seems doable given the space is available at a relative minimum of expense.