Valiant

http://www.springvalleyroses.com/catalog/valiant-grape.html

One of the hardiest grapes, even hardier than Beta according to UW-Extension.

Maybe this is the one for me.