I have been reading this topic with interest, as I am looking for a similar sort of tree to insert on the edge of an exotic ornamental part of the garden, where there is some foot traffic.
Melia and Jacaranda we have here and they do well; I thought about Chorizia but they may get too big for the place.
Alessandra (Alevin on the forum) made me some good suggestions - a Callistemon viminalis or citrinus grows into a beautiful, small, gently weeping tree; and Hymenosporum flavum, the yellow frangipani, is something I have no experience with but sounds wonderful... Not sure about the drought resistance of this last, but the Callistemon I can vouch for, it is bone-hardy here in the Algarve.
I must say, though, I also love the sound of these cut-leaved Morus... definitely something to investigate!