I'm in the same boat, although in south Texas. We are buying as many trees as we can afford (and stand the back breaking work of digging holes to plant in this compacted clay). But the wait is killer. I got a shade cloth (plastic, unfortunately, but it was really inexpensive) to put over my garden for now. Even my tomatoes and cucumbers would be frying already in this heat without it. I'm going to try okra and luffa (trellised) since I've heard they love heat to create some shade. My entire back yard is south-west with ZERO shade and it's just miserable.