Imho, one cannot compare the case of Paul Miller to that of BT.
PM set out deliberately for the purpose of a deliberate desert hike, all on his own. There was nobody with him who could say for sure where he was at any given point in time. It is only known for sure where his vehicle was parked. He was there for specific reasons of his own, and we have no idea what might have prompted him to venture off to wherever he did before he succumbed for whatever reasons he did.
On the other hand, it was an impromptu short stop to see rock formations which prompted BT to be out in the desert. BT was not going for a hike, nor was she prepared for hiking, based on her reported attire and her stated supplies (none, other than beer in hand). She had someone right there with her who knew exactly where she was at the moment she disappeared, and what time it was, and where she was headed to, and the location of her destination, how close it was and how evident its path was, from where she disappeared. Because her travel-mate was aware of all of this, he also contacted police much sooner than likely would have been the case with someone in a position such as Paul Miller's.
There also seems to have been people who believe they saw PM on the trails on the day he went missing, but meanwhile, there have been no sightings of BT reported since she left her own home that morning.
So while it is wonderful news that PM's body was located, even though there was nobody with him to say where exactly he was on that day, BT's body remains hidden even though we know exactly where she was. To me, these are completely different circumstances.