I grew Sensitivity plants from seeds I found out in the garage - the seed was probably 20 years old (I bought it in Hawaii when my kids were in grade school. They are now in their 30's). One sprouted but quickly took over the greenhouse. Did you know those things have thorns?
I believe Paulownia tomentosa is extremely cold hardy, surviving down to 0* F but will not bloom in cold areas.