I just faced this issue in SW NM. I ended up finding elk and killing a silent bull. For me the keys to being successful were staying adaptable and persistent. I also faced this issue last year and when i did not find elk where I was I sat down and glassed elk far off and then made a move on them the following AM. This year I was not able to do as much glassing due to terrain, but I kept working, trying just about anything I could think of, then got a helpful hint, investigated and found elk. In the end I wound up in the right place after moving camp 5 times and only 1 bull sighting, and killed a bull over a waterhole (I hate sitting over water) in an area that had received a ton of rain. I learned a lot including that elk are not going to be where you think they should be 50% of the time, and that if you can find the greatest limiting factor between cover, water, and food, you will likely find elk. Hunt hard and don't let your mind quit on your body.