I would go wheat all the way up there. It will last all winter long and it is an ideal climate. Yes rye will grow, doesnt quite have the protein content that wheat does, its a little coarser and tougher to chew for deer. Wheat is tender and a little sweeter tasting. Pretty much any sort of a salad bowl effect for the deer will work.
I have some friends up your direction. We go up there to hunt phesants in the winter. They are around Spearman. Good folks up there.