My campmate and I managed a monkey hut in 2009. It did fine in the wind. The materials cost near the same as a pop-up, but was considerably stronger. We did a test run in a friend's backyard. (Or only prior experience with our own shade structure was hexagonal camping shade that made it through the 2008 storms one year prior, but really wouldn't have survived another year and got pretty beaten.) The monkey hut is much better.
http://www.chromatest.net/Lovemonkey/My current shade is square steel tubing (straight, joined by slightly bigger sleeves and corner pieces,
not hinged or easily collapsible like an EZ up) and shade cloth; 7 feet high and absolutely flat on top so that the shade cloth simply does not catch the wind. The shade is tied down at many points via rebar. (A friend made it). I block the south end with a vehicle, typically, but not always.
Line up any assistance you need before you get to the playa. I saw an entire carport go cartwheeling down the playa this year, with poor fools running after it.

Could've really hurt someone.
Either make it something you can do yourself, or pre-bribe specific friends!