When faced with the choices of BYU, Utah, or other prominent P5s, a recruit will almost always not choose BYU. That's just the way it is right now.
Unless somehow coaches and the admin can string together a few really strong seasons that puts BYU back on the map.