That's good news. Sounds like your digging paid off.
If all of your roses are hardy to zone 5 and under, you shouldn't need to do any special winterizing.
The average lows are irrelevant, by the way. You should be looking for the "lowest lows" in those months.