@dirtdorphins, Dirt ...
If you are satisfied with once blooming roses, there are several species roses and roses in other classes like the hybrid gallica, hybrid rugosa, lambertiana, moss, centifolia, damask, hybrid spinosissima, moyesii classes that will thrive in zone 4 or colder.
(Note to PP ... most roses in these classes will not do well in your climate because they need the chill hours to thrive.)
These roses are genetically programmed to come out of dormancy quickly, put on a beautiful full flush of blooms to get pollenated, set seed and have sufficient time for the hips to ripen before the cold weather returns to continue the species.
Most species roses are white and various shades of pink with few petals which attract the pollenators with a large boss of stamens.
The gallica class of roses brought more of the red and violet tones into the rose gene pool.
In older rose literature, a deep pink roses was often described as "red", so sometimes it seems like you might be talking about a rose that you think of as pink, but it is classified as a red rose.
I think these roses often make beautiful shrub roses that will enhance the garden during a short growing season. Many of them have been used in modern breeding programs and have brought their cold hardy genes forward.
A repeat blooming red rugosa, 'Linda Campbell' is reported to be cold hardy to zone 4.
'http://garden.org/plants/view/1580/Rose-Rosa-Linda-Campbell/
This rose is a cross between a rugosa and a miniature rose.
I wish I could grow more of them myself, but they bloom at the height of rose curculio season.
Smiles,
Lyn