Seems like kind of a large blanket. I rather look at brainstorming as a good thing - tossing out ideas that may or may not work, but might strike a chord, or open up other options. Many plants have numerous cultivars with a wide range of hardiness. That said, I am also a proponent of natives, and would suggest researching your local extension office website for additional ideas.