If the problem of dessert sand lies in its grain shape, could it be addressed by using it to produce a "synthetic" grain with the right shape?
That sounds incredibly expensive.
One of the great virtues of modern concrete construction is that it's inexpensive compared to feasible alternatives.
I'll bring the glue, you bring the sand and we can glue the grains into more useful shapes.