I haven't tried them, but these look interesting:

https://www.otbboots.com/main.html

and they get a good review on a site called military morons.

I have used Keen Newport H2's and Teva Dozers for dayhikes with a 25+lbs pack in a variety of terrain, but never constant sand. Not sure why, but both shoes provided a surprising amount of stability.