You definitely can't go wrong with a redbud! Ivory silk japanese lilac is a small tree that blooms later in spring, is very fragrant, and is something different. I planted one in my front yard a few years ago and I really like it.

For a small blooming deciduous tree, I would like to suggest a Kousa Dogwood.

I'm glad you moved those sedums to give them, and the bananas, more room to grow and get to. Love the smoke bush! What about a Crabapple tree? They're the perfect size, beautiful flowers in the spring, wonderful berries in the fall for the birds, and they come in so many colors and varieties. Or a Redbud, like "Forest Pansy," which would give you a nice repeat of the purple leaf colors you're using and plan to use in your garden? Everything looks great and we definitely need a garden tour! 🙂

Redbud! Was the one we liked in Matthew’s garden the rising sun redbud? I keep mixing up rising sun and flamethrower.