Option 1 - identify local studs... and then their buddies who are average from HS. It's a little bit of the long game. Recruit 5* Joe, but also 2* John who is his buddy. 5* Joe is going to go to Bama/UF/etc., we get 2* John, John stays in touch with Joe, tells him how he could be getting a ton of playing time here, try to get him back as a transfer down the line. Don't think coaches can maintain contact with guys once they have gone elsewhere, but their HS friends can.
Option 2 - Leavitt didn't have anything better to recruit to when he brought in Jenks, Nate Allen, Selvie... His personality and the ability to play and build something won over Jenkins if I recall. Selvie didn't have any other offers, and was a HS Center. Allen was a HS QB... what Leavitt had was the ability to recognize athleticism and creativity for how to use it. How did Leavitt recruit a stead string of LBs that were amazing? It's an eye for talent that I don't think we have had on the defensive side of the ball since Leavitt left. I feel like that side of the ball is probably a little easier to recruit too if you connect with the players. Across college football, defense in general stinks. People are so infatuated with flashy offenses, the defense is neglected. Find a DC who can connect with defenders and I think we could pull in some pretty good recruits there. BJM was probably good at the recruiting side, bad at the coaching side. Strong should have been good, but didn't care enough to try.
Non-Negotiable for me - get some Athletes! We used to laugh at teams not being prepared for "Florida Speed", now, BYU has people running away from our guys. There is no excuse not to have guys that are faster than pretty much all of our conference opponents. Speed can make up for some of the talent gap.