This what I would do if it were me: Swale the crap out of the land, I mean huge swales around the entire property. At the base of these swales (in the ditch) plant vetiver grass. Vetiver grass is extremely, extremely drought and flood tolerant (it is my favorite permie plant). It also has roots that can reach 12 feet straight down within one year. It establishes itself in only one month. Plant during the raining season and then forget it.
Next: Plant the berm with hardy nitrogen fixing species I recommend paulownia elongata (my second favorite permie plant). It is the worlds fastest growing tree and produces biomass like no other. It can grow up to 30 feet in one year, is drought tolerant and extremely hardy. It is invasive in some areas but this can be countered by your climate and by cutting it down to the ground each year (it won't flower if you do this and thus will not be invasive plus you get all that biomass and it will grow back, up to 30 feet each year). Now we all know monocultures are bad so throw in some other species such as acacias and locust in the mix for diversity. Then you could put in drought tolerant fruit trees like jujube, dates, figs, etc.
Lets see big dams and ponds etc etc. Vetiver grass will also form natural terraces over time. I think that would be a good start. It will probably take longer to establish than areas with more rain fall but it can be done.
paulownia ... one years worth of growth.
