Frilly - About 98% of my roses are all grafted & I'm just as cold as you are. You just have to bury them up to their eyeballs & mulch the snot outta them. One rose I was thinking that may be a good match for you is Nearly Wild. The color can be a little strong in colder climates, but I've never seen it as pink as the pictures in our database.
Rose (Rosa 'Nearly Wild')