Beginner Gardening: Need recommendations for fast growing, wide tree in Oregon., 3 by triblytree

triblytree wrote:
I'm planning a little back patio area. I'd love to have a tree next to it that will spread it's limbs out over part of the patio so I can hang some lights in it (see 1st photo). Ideally it'd be an awesome old magnolia with big, twisting limbs or an umbrella like old Japanese maple, but that would take forever so I'm looking for something pretty fast growing.

Was looking at the Royal Empress tree (paulownia tomentosa) which has beautiful flowers and can look a lot like what I want (see photo 3), but it seems terribly invasive, especially in damp climates (Portland, OR may be the definition of that).

Evergreen would be nice, but not necessary. Flowers or cool fall foliage or some 'wow' factor would be nice. The 2nd photo is just an example of another nifty looking tree/patio.

Any thoughts or opinions are welcome! Thanks. And hopefully I'm posting in the right place.