Answer: You didn't list what you'd already found, so I hope I don't duplicate your list! Here are some suggestions for patio trees:
Vine maple, Japanese maple, paperbark maple, Cercidium (Palo Verde), Chionanthus (fringe tree), Erythrina (coral tree), Dodonaea (hop bush), Cassia (gold medallion tree), Rhus (sumac), Pyrus (evergreen pear), and Albizia (silk tree). Slightly larger tree selections include Cercidiphyllum (katsura), Elaeagnus (Russian olive), Laburnum (goldenchain), Nyssa (sour gum), and Prunus (flowering cherry). Hope these suggestions are helpful!
Q&A Library Searching Tips