Expecting cellular coverage in places that are literally "the middle of fucking nowhere" is not reasonable. Remote parts of the western US states are too sparsely populated for this to make economic sense for cellular carriers.
People spend a thousand bucks on all sorts of frivolous stuff. For way less than that you can buy a gently used Iridium 9555 on eBay and a few new batteries for it, and a 20W folding solar panel.
Or at least, it'd probably increase rescue costs. And there are arguably better uses for resources than trying to make Death Valley a safe vacation venue.
There's a line.
You step over the line, you're responsible for yourself.
Driving to inhospitable and/or remote wilderness areas without preparation is over that line.
Plus, a sat beacon is $120. So people don't really have an excuse.
edit - doesn't mean putting up some radio cover is a bad idea, however I suspect it is not some panacea against badly planned road adventures. If you are capable of venturing forth into Death Valley without much preparation, you are more than capable of managing to forget a phone.