Okay, you're keeping me busy just reading about all these trees..... 8)
You've talked me out of the Magnolias. I'm disabled so my wife has to do all the yard work. I really don't want to add to her work with a messy tree, and I have no protected area so frost would probably get the magnolia most years too.
The Cleveland Pear sounds like a winner. We're on a hill, so the Bradford Pear was out as it gets pretty windy here. I had a Bradford Pear that did good at our old house, but it was close to our house and well protected. I don't have that option here.
Our daughter loves the Dwarf Japanese Maples so a couple of them will get worked into the foundation plantings,
Thanks for the tip on the Dogwoods, the Kousa looks like another winner. The Lilac tree and a Washington Hawthorn, along with the Kousa Dogwood and Cleveland Pear, should be enough for this year. Hopefully I can find them all. Oh....but there was that Purpleleaf Plum too.... :-/