Cold temperatures alone doesn't necessarily damage roses, but rather the freeze-and-thaw cycles throughout the winter.

There are other options that may meet most of your preferences, including native trees such as cottonwood, basswood, river ...