The good thing about snow is you can see tracks…get on knobs(but don’t skyline yourself) and glass for tracks across large areas. Figure out what elevation they’re at, start focusing your glassing on that elevation band. Cow elk move in herds, don’t spend time glassing/following single sets of tracks, likely moose or bull elk.
Elk are always hot. Unless it’s single digits, elk will still be in the shade in the middle of the day. Bulls will tolerate more snow depth than cows, if you’re finding bulls, look lower on the mountain.
My biggest advice is just spend the first two glassing sessions finding elk, don’t hunt elk that aren’t there. Look over big areas and find the elk, don’t make any big hikes until you have elk located.
Edit to add: find the wind-blown ridge tops that obviously have less snow than the surrounding area, that’s where they’ll feed if the snow is actually deep.