I think you should try some cycads. I know a few different people who have some nice cycad gardens in Phoenix where they just had 119F, and the cycads look great. As an example, there are several south African species that experience 125 in habitat and with about 2 inches of rain the whole year. Your place can't be worse than that place. Tom
