We are in the same zone here in Arizona. We have thevetia planted at the end of our patio that provide good shade from the setting sun. We also have a couple that are trimmed into bushes. They can be trimmed harshly and come back. So, long story short they can be trained into trees or kept small.
