A matter of opinion, I guess. I, too, have hiked in various parts of the Canyon, though not as far west as Fossil Corridor and I have experienced a few helicopter flights therein. Compared to various other more heavily vegetated terrain types, aerial searching there seems relatively easy. You do have a very good point about the small size of the plane - it is not exactly a jet liner.
For those who have never been involved in an aerial search, I would also point out that the end result of a plane crash may not resemble the aircraft you are visualizing in the least. That's a mistake many novices searchers make and one reason that many old crashes are left in place for training. In many cases, you will not find a "plane," per se. You find a crash scene. Very different and far harder to locate.