I would consider it to be a very controversial topic. On the scale of ships ramming at high speed in the Star Wars universe. And you will probably not like my answer.
When you add a particular part in a world, you need to take into account how it can be utilized by people.
Currently wind speed that is considered to be economically viable is about 25 km/h. Wind energy per area grows as speed^3. At 150 km/h energy per area is 200 times more. And economical viability is very strongly correlated with this energy per area.
You may say that wind speed is too high for our existing sails, designed for our weak wind of 25 km/h. But lets consider this, when did we make our first tech that was able to reach 150 km/h? Probably tens of thousands of years ago, with a bow. We added feathers to the arrow, thus creating a mechanism that operated at such speeds. Using extremely primitive tools and materials and while being restricted by weight. You may say that it doesnt count, arrow isnt really using the wind, just tolerates it. Then lets consider more modern example, a plane. It can fly at speeds of much higher than the wind speeds in your world. You may say that it is too modern to exist in your world.
But here is my main point: we did not suddenly invent the wing when we were able to manufacture the parts needed for the flight control. Arrow's tail is a wing just as much as plane's wing is. Idea behind it is primitive, and there is no need for controlled flight in your world, no need for all of that complexity.
The only reason that we did not use the wing earlier is that we had no use for it. Our tech didnt allow to use the wind economically, because of how little energy in the wind we have.
What would we do if we would have such winds? We would build wings from stronger materials. Material strength is really a non-issue for a wind, we knew metals for thousands of years. The only reason we used weak materials for our sails on ships is because of the weight requirement, ease of use, and lack of need for stronger material. Why use more if you can use less?
Lets consider a sword. We made them thousands of years ago. And it is sufficiently close in shape to a wing to be used as is, even better if some thought to optimise it would be used. Yes. Full metal wing is what im leading to. Because why not? What can stop a person from doing so? lack of metals in a desert? Thats where I consider author didnt think through his plan again.
Sand is eroded material, mostly silicone, aluminium and iron, in a form of oxides. Lots of other elements as well. But this is enough. Magnetism is known for thousands of years as well. And sand that is flying over you is just an amazing source of iron. All what you need to do is to stick some magnetic piece out for a second, and iron oxide dust will stick to it, and wind will carry away all the non-magnetic particles, thus doing all the mining and refining for you for free! I cant even imagine a world where it would be easier, even in theory.
Currently there is a few percents of iron in sand. It is a lot. Even if you try to explain it away with extremely low iron content, the ease of mining completely negates it. Even at parts per million, that would make you rewrite the whole stars and biological evolution, people will still be able to mine it due to ease of magnetic filtering in a sand storm.
Now, what can you do, having almost infinite amount of energy from a full metal wings and almost infinite amount of iron oxide from the magnetic filtering? Well, you use it to close the production loop.
We didnt use magnets for motors for so long because we didnt really have much experience with quickly spinning things and magnets together. Our first quickly spinning thing was probably a steam toy from Greece, but there was no magnets nearby at that moment. Still that shows that our metallurgy was ready even back then. And then for thousands of years our spinning things that we actually used a lot were too slow for a magnet in them to do any useful work. Electric motors power per edge speed grows as speed^2, so fast speed is necessary to notice or use it.
Having a whole civilization built around quickly spinning things for early work mechanisation, and being constantly exposed to magnetic dust makes the chances for them to discover the path I am describing almost inevitable.
So, what do I offer? I offer to use a car with a metal wing if tech is low. We have those today for a beach and desert racing. It doesnt have moving parts other than wheels and, ideally, a turning sail that looks like a fish's fin. We have known wheels for thousands of years too. And a blacksmith can make the wing. Either as one large piece or as segmented armor, riveted together. This idea operates by extracting the work from the speed difference of the sand and wind. Doesnt matter how weak the sand is as a basis, you always can make wheels pressure less by making them bigger, and counteract wind's pressure by making the body more streamlined and heavier. All the way to the sand ship if necessary. Yes, a full metal sand ship. With metal sail.
wind car
More high tech version would have a large metal propeller, like planes do, and will use the energy internally for movement and other uses. By high tech I mean more than one blacksmith per habitat.
There is no such thing as too much wind, as long as you have a habitat intact, more wind is always better. After all, you literally have a WW2 plane's engine worth of free power in every piece of metal you find or make.
What I am describing is ridiculous. I am not arguing that. But that is the consequences of importing a world changing effects.
I've checked pictures, author draws some ridiculous flying devices with transparent wings, that would be eroded in sand storm instantly. Or would cause extreme load on anchors to not to fly away. Or has to spend extreme amount of energy to fly against the wind with no anchors. And is extremely limited by weight and complexity to keep it flying. I see no use in those. Also people walking by foot at few km/h, where a solid sail would ride at 100km/h is also ridiculous.
Energy in speed difference of wind and sand is extreme and has to be utilized. No reason to fly - cant extract the power this way. Same for boring underground, no energy there either.
Even Avatar's sand people are described better, with their sand vessels. Those would work for extremely low tech, before metallurgy, at tech level of 5000 years ago or so. A wooden sled with a sail, wooden sail in your case.
Sand people