It's been my experience that Redlegs doesn't like the snow. Concentrate your hunting on exposed south or SW slopes that have been windblown and/or melted off.
Look around rock outcroppings that get sun, and any that have some brush in them. If you have a distinct snow line, hunt below it.
Good luck!