I believe any of desert species would work out for your location and setup besides honeypot queens and fungus growers. My Pogonomyrmex rugosus are currently loving the 90F temperature I'm giving them with a heating cable. They are another desert species similar to Veromessor andrei. Other ants that live in the desert that could work for you include Pheidole xerophila, Pheidole gilvescens and Forelius spp.
If you could answer some questions we would be able to see how we can help you best.
Did you hydrated the nest, meaning did you add water in any way? There are holes on the sides where the blue sponge is to add water.
Did you setup the outworld and provide them with sugar water or insects? An outworld is just an open area connected to the omni nest that the ants can go and look for food and water.
Also how big was the colony that you had?
Do you have a heating pad or heating cable to provide heat? Desert species don't tolerate cold weather very well. You could also use a heat lamp or just anything that provides warmth. I believe the desert gets to the 40s sometimes at night and that's too cold. The wild colonies are able to survive because they dig deeper where the temperature is more stable and warmer than the surface. They can't do that in a confined nest that we keep them in.
Last is just luck. Colonies fail even if we give them the best conditions. It's just part of the hobby. We just have to try again!