Those temps sound about right for zone 7ish....we are 6, and can get from -10 up into the 100+. Those trees you mention all grow here in our woods (eastern deciduous forest). I wonder if the fabulous Bigleaf Magnolia would grow your way? Sassafras? Any number of beeeautiful Japanese Maples? With that man's energy, you can have it allllllll! Toni